Hola Zuntek,
He tenido un problema similar al tuyo, en mi caso ocurrió que al borrarlo dió error pero desapareció y al intentar crearlo otra vez con el mismo nombre devolvía error indicando que el nombre ya fue usado. Fué
con IE por lo que parece que estos problemas tienen más que ver con la gestión de DNS en el datacenter que con el browser utilizado.
Pedí soporte en http://www.microsoft.com/windowsazure/support/ y tras llamarme por teléfono resolvieron el problema al poco tiempo, pude crear de nuevo el storage con el nombre
que quería.
Saludos,
Alfredo