By changing the iCloud password, the device is no longer able to upload a backup to iCloud, since the device doesn't know the new password yet! The new iCloud p

By changing the iCloud password, the device is no longer able to upload a backup to iCloud, since the device doesn't know the new password yet! The new iCloud password IS required to re-enable auto backup, but you need to get past the PIN screen first to enter the new password.