Hmm, Eva, can you just double check that the time set on your PC is correct, the last time i was having sign in problems it was due to time being incorrect.
Update: Have you installed any new programs recently that may be preventing internet access for MSN?