Perhaps this is more of an android problem than this rom, and if that's the case, I apologize. I've also searched this thread, and the closest thing I've found was someone unable to install any apps, he was told to wipe all dalvik(sp?) data and I've done that, but it has not fixed the problem.
The problem - I can install anything just fine. However, as soon as I uninstall something, I'm never able to install it again. So I install SuperAwesomeApp no problem. I uninstall SuperAwesomeApp. Now, no matter how many times I go to the app store, or try to side load, or what have you SuperAwesomeApp, it always ends with an error message telling me insufficient storage available. Reboots do nothing to alleviate the problem.
Now, obviously one solution is not to install things and later change my mind and want them back. But, I'm a fickle man, and I'm not sure why I'm unable to ever re-install an application. Obviously, I have gigs upon gigs available (11.2gb internal, 12.24 sd card).
Any suggestions? I'm running reflexxx, if that matters for anything. I'd rather not completely wipe the ROM.