Hi,
Please check how you are entering the credential for eg..
Could you try to use this below style?
Username: - domain\username.
Password: - password
And also is it with same user or with all user and any other devices also have same issue.
And also check the Google GCM and API key mention on Mobile management server ?.
Thanks