The server was created through the portal using the SQL Database available in the marketplace. Nothing special at all.
Thanks for your help, but I have redeployed the database, and no failures in the deployment occur.
Pretty sure there was an option I missed earlier in the deployment.