[G1 Android Development] memeticdrift:
Did you ever find a resolution for this? I'm experiencing a very similar problem:

I started at the one-click root method, initially flashed to Cyanogen 4.0.2, and setup an ext3 partition on my SD for apps2sd functionality. A couple weeks later I used the Cyanogen Updater to upgrade to 4.0.4 (did not do a wipe) and everything seemed to be working smoothly, but eventually I noticed that two applications I previously had installed (NewsRob and Pandora) stopped working; I uninstalled them, and then attempted to reinstall clean. Both result in the same "insufficient storage" error. (like the others, I've got 100's of MB's of free space)

Most of the other threads I've found pertaining to this problem are more of a blanket issue (no apps are able to be installed, etc.) whereas I can install, uninstall everything else fine, except for NewsRob and Pandora. I've seen that running 'fix_permissions', or 'chown system.sytem /data/app' have worked for some - both of which I've tried.

Here's my logcat for a NewsRob install attempt:

D/dalvikvm(29645): GC(1) freed 2938 objects / 218440 bytes in 264ms

I/installd( 115): move /data/dalvik-cache/data@app@vmdl34587.tmp@classes.dex ->

/data/dalvik-cache/data@app@com.newsrob.apk@classes.dex

E/PackageManager( 130): Couldn't rename dex file: /data/app/com.newsrob.apk

I/PackageManager( 130): Removing non-system package:com.newsrob

W/PackageManager( 130): Package source /data/app/com.newsrob.apk does not exist

.

D/PackageManager( 130): Removing package com.newsrob

D/PackageManager( 130): Unregistered content provider: com.newsrob.assets, clas

sName = com.newsrob.AssetContentProvider, isSyncable = false

D/PackageManager( 130): Providers: com.newsrob.AssetContentProvider

D/PackageManager( 130): Services: com.newsrob.SynchronizationService

D/PackageManager( 130): Receivers: com.newsrob.locale.FireReceiver com.newsro

b.WakeupAndSynchronizeReceiver com.newsrob.BootReceiver

D/PackageManager( 130): Activities: com.newsrob.DashboardListActivity com.new

srob.activities.ArticleListActivity com.newsrob.activities.FeedListActivity com.

newsrob.activities.ShowArticleActivity com.newsrob.activities.LoginActivity com.

newsrob.activities.SettingsActivity com.newsrob.activities.ShowGoogleErrorActivi

ty com.newsrob.activities.ShowArticleInfoActivity com.newsrob.activities.ManageF

eedActivity com.newsrob.locale.MockEditSettingsActivity

D/ ( 130): unable to unlink '/data/app/com.newsrob.apk': No such file or

directory (errno=2)

I/installd( 115): unlink /data/dalvik-cache/data@app@com.newsrob.apk@classes.de

x

W/PackageManager( 130): Couldn't remove dex file for package: com.newsrob at lo

cation /data/app/com.newsrob.apk, retcode=-1

D/dalvikvm( 130): GC(1) freed 7137 objects / 368952 bytes in 449ms

I/vending (29645): com.android.vending.AssetDownloader$DownloadManagerBroadcastR

eceiver$MyPackageInstallObserver.packageInstalled(): Package install from conten

t://downloads/download/174 failed: Insufficient storage available.

I/ActivityManager( 130): Stopping service: com.android.providers.downloads/.Dow

nloadService

Can anyone help point me in the right direction towards troubleshooting this? Not that I *need* either application, but it would be nice to get them working again without wiping clean and starting over. :-)