Most password problems occur after you update your password and are related to your old password being stored in a device or application.
Test to make sure that a cached password was not overlooked. Turn off all mobile devices again. Then turn only one device on and wait 30-60 minutes. If your account continues to lock, check to see if a cached password was missed on that device. Repeat these steps turning on one device at a time until the device and old password that is locking your account is found and updated.
Mac Mail application users: Ensure your email account is updated to your new password to prevent lockouts. This application runs in the background and retains your old password until updated.