Cleared Market Data - Apps "Not Installed"

So yesterday I was having problems with my market being REALLY slow so I figured I would try to clear the cache and that didn't resolve my issue. So I went back in and clicked "Clear Data" which was stupid of me to do. Now for some reason when I go into the market my phone doesn't see MOST of my applications as installed, but rather it just says Free.

So because of this I have no idea when an application requires an update or not. This is very frustrating that there is no way for the phone to know what apps I have installed.

Anyone have a fix to this or any idea of a thread/topic that might be able to help?

Thanks in advance.

 

Did you try just turning off the phone and turning it back on? If not that might help it recognize the apps again.

 

Yeah did several battery pulls.

I wish it was that easy of a fix.