I've had problems with my Lumia 800. I could log in with my live ID, its already synchronized, but when I try marketplace, it asks me to log in again and it says Error. What could the problem be?
Ram Ray was correct, it is a time issue. The phone must have exactly the actual time from ms servers (set it mannualy from windows clock synced with ntp). And go to auto = problem fixed:)