I have the same problem... my hotmail works fine but i cannot sign in on messenger with my email, tried different accounts and all work fine, only mine gives the 8100030d.
I've tried using trillion and aMSN and same thing happens so i dont think its a client issue, seems some people have this issue but not many so i wonder if it will ever be fixed... dunno what to do :\
edit: seems they fixed it