Bom, em primeiro lugar, gostaria de lhe pedir que você trocasse o título do tópico para algo como "Hotmail não me permite escrever emails" ou pelo menos "problemas com o hotmail". Assim fica mais fácil para as pessoas saberem se podem ou não lhe ajudar, ok?
Quanto ao seu problema, não sei se entendi ao certo. Como é a mensagem que aparece? Você já tentou acessar o email via Windows pra saber se é um problema do hotmail ou do Ubuntu (ou mesmo do firefox)?