If this doesn't work, you can also try
2) Terminal Emulator
Type: rm -r data/data/com.android.vending/databases/*
You need to reboot because the Market App is always resident and will not update its cache and databases until it is restarted
via "Open" and "Uninstall" Greyed Out - Android Market Help.