XenMobile : DEP enrollment failing with an Error "Invalid Profile"

While attempting to reset the DEP device, user gets to the Remote Management page and sees an error: Invalid Profile...