I agree with these suggestions.
I have a Samsung Captivate running ICSSGS (RC4.1) 4.0.3 with similar issues. The first app I downloaded "failed to parse download" when I went to install. After that, no apps will download. Also noticed that when I went to view installed packages, Fireplace FC'd...