Timeout expired while publishing to SQL Database via SSDT

We recently saw some cases where customer migrated their SQL Database to Basic edition. After the migration they get the following error while attempting to publish their database via SQL Server Data Tools (SSDT) in Visual Studio 2013 Failed to import target model …Unable to reconnect to database Timeout Expired. The timeout period expired prior…