Internet Explorer? Go to Tools->Internet Options. From there, hit the Privacy tab and you can set the cookie security policy, either manually allowing msn.com (using the Sites button) or by setting the slider to Medium, which is fine in most cases.

This is XP SP2-



Edit: I should add that if it says "Custom" as your policy, you can reset it to default by hitting.. Default, easily enough.