You didn't post StackTrace but I'm guessing you are getting a SqlException with an error Number of -2. As far as I can tell, the SqlAzureTransientErrorDetectionStrategy does not treat this scenario as being transient.
--
Randy Levy
Enterprise Library support engineer
entlib.support@live.com