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.

 

Yeah did several battery pulls.

I wish it was that easy of a fix.