Have you tried clearing the market app cache under Menu>Settings>Applications>Manage applications? This happened to me once and I think that's how I fixed it or else I deleted the user data under that same menu or uninstalled and reinstalled the market update or something simple like that.