Hi Robert,
Try connecting the device to Wi-Fi so it can sync your new password. Then, confirm that the new password works by logging into your Microsoft account on another device. After that, restart the tablet and try signing in again using both the new and old passwords. Let me know if that works. Feel free to reach back if you have any questions.
Best,
Jeric.