Android Market Stopped Working
This might help:
Go to Settings >> Applications >> Manage Applications 
Select Market app and in the details page, press "Clear data".

I had this issue a while back and it got resolved after performing the above.