Help Cannot Download From Market

[extend]

Just this evening, I'm having difficulty downloading from Market. It says "Error downloading 'App Name'. Insufficient space on device. I still have more than 80mb on my internal memory and more than 9gb of sdcard space. I find it wierd and frustrating. Before I had issues like this, I was updating my Angry Birds game while my phone suddenly restarted. I'm not sure if the installation was completed or not, but after the restart, my Angry Birds game was not updated and tried updating the game but ended up with tue same error message. I tried updating some of my apps and was successful updating them. Some apps also failed updating at first but some apps were not updating at all. I hope somebody can give me advice in this one. Thanks!