El otro día leí que había otra forma más rápida, pero no la he probado.
Entra en tu cuenta hotmail, vete a Ayuda (arriba derecha), escribe "cancelar" en el campo para buscar, entra en el primer enlace "Cerrar una cuenta" y arriba del todo sigue el link de "Si no pagas tu cuenta de Hotmail ve a la página Cerrar cuenta y sigue las instrucciones."