Tenho o mesmo problema, e a forma de dar a volta (mas sem ter acessoa pastas criadas por mim) foi criar a conta via POP3

Não sei se dará, mas sempre será uma opção:

http://windows.microsoft.com/pt-PT/hotmail/send-receive-email-from-mail-client

Se pretender gerir a sua conta do Hotmail utilizando uma aplicação de correio electrónico, terá de configurar o servidor POP3 ou SMTP e as definições de porta na sua aplicação de correio electrónico. Necessitará das seguintes informações:

• Servidor POP3: pop3.live.com (porta 995)
• Servidor SMTP: smtp.live.com (porta 25)

Existe mais informação nesse endereço.

Para o servidor estas instruções poderão ajudar:

1.Em APLICAÇÕES selecione DEFINIÇÕES.

2.Selecione a opção CONTAS e SINCRONIZAÇÃO.

3.Selecione  ADICIONAR CONTA e de seguida o servidor MS EXCHANGE.

4.Introduza os dados da conta de e-mail e em Servidor insira o endereço m.hotmail.com

5.Pressione AVANÇAR.

6.Aguarde que o processo termine.

caro critic,

Será que isto pode ajudar?

Cumprimentos

Disponha sempre...

Cumprimentos

Caro joaomorgado,

Refere-se a pastas que previamente criou?

Nesse caso, não será que as mesmas terão desapareceido com a actualização para o ICS?

Cumprimentos

Caro joaomorgado,

Muito sinceramente não faço a mínima ideia ...provavelmente uma alguma "incompatibilidade" da aplicação de mail do Android com essa conta...

Se vir alguma coisa/solução, "postarei" aqui...

Cumprimentos

Obrigado pela informação

Já consegui aceder à minha conta e com todos as pastas visiveis, com a opção Exchange e a colocação do  debug, realmente deve haver algo de estranho.