The solution provided by DroidXcon corrected the problem. Clearing the cache did not do it itself, I also had to do the 2nd part of your recommendation, uninstall the market updates.
I did not try Smitty_82's solution of clear data, as DroidXcon's solution worked and I didn't need to go any...