Problem: We created a new SQL Azure database on a new server, then try to create mobile service for this database but always got a failure with "error 500" like the problem in below link
http://stackoverflow.com/questions/15832223/unable-to-create-azure-mobile-service-error-500
Solution: As per the solution in the link, just create the mobile service for a new database on a new server seems working