I had to go into my existing azure sql database server and under the configuration tab select "yes" to allow azure services to access the server.
Note: this is the configuration for the server not the database.
Once I did this, I tried again to create my mobile service and it worked.