Insufficient memory

[redhawk24]

My phone is telling me that there is insufficient storage space when I am trying to download apps from the Android Market. However, I have 305 MB free of internal storage and 7.3 GB on my SD card (which I accidentally wiped after installing a new ROM and theme)

Any suggestions?