did you enter any kind of nickname while setting up the msn account?

i recall there being some kind of issue with msn if a nickname was not set in the account settings.