Package File invalid / Not Enough Storage Space

I can't seem to get app updates on my phone anymore. I keep getting an error that says that I don't have enough storage space (or sometimes it tells me that the package file is invalid) I've run the storage manager numerous times and I've uninstalled a few apps but I keep getting the same messages. as far as I can tell I have 169MB of free space of internal storage. What could possibly be keeping me from installing or updating at this point?!

I'm having the same problem with my HTC EVO 3D. Don't understand why this is happening since I have all my apps on the external SD card. Any help will be very useful.

Are you Moving your Apps to the SD card? You should install a MoveApps2SD app from Google Play and see if there are any that can be moved.

yeah I have moved all that my phone will allow me over.

Try doing a factory reset, that's all I can think of.