Zaraz zaraz... olśniło mnie...
Tylko dlaczego tak późno...
Toć to oczywistość oczywista, że przede wszystkim trzeba wyczyścić dane aplikacji (w tym przypadku Marketu)
Menu -> Ustawienia -> Aplikacje -> Zarządzaj aplikacjami -> odszukaj i kliknij Market -> Wyczyść dane
Ścieżka może być ciut inna, ale nie napisałeś nic (także w swoim profilu) na temat Romu jakiego używasz, a kawa właśnie mi się skończyła, więc z fusów nie wywróżę...
PS. masz konto Gmail?
Menu -> Ustawienia -> Konta i synchronizacja
Jest tam konto Gmail ustawione i zsynchronizowane?
Nazwa użytkownika i hasło prawidłowe?