Check that your *cloud* service account (the one you provided when running the wizard, to authenticate to the cloud) - check that it has not expired.  Can set-msoluser -passwordneverexpires to avoid this in the future.

HTH!