Rozwiązanie jest dość proste. Wymagany jest root oraz jakaś aplikacja symulująca konsolę, np Android Terminal Emulator. Włączamy konsolę i wpisujemy kolejno:
1. "su" - pojawi się komunikat, że program uzyskał zezwolenie roota
2. "cd /"
3. "umount /cache" - jeśli aplikacje instalują się wam domyślnie na karcie sd, pojawi się pewnie komunikat z błędem, ale mimo wszystko działajcie dalej
4. "mount -o rw,remount -t rootfs rootfs /"
5. "rmdir /cache" - to usuwa folder cache
6. "mkdir /sdcard/cache" - a to tworzy nowy na karcie sd
7. "ln -s /sdcard/cache /cache"
Po tej operacji aplikacje będą na nowo się instalować.
Wszystkie komendy wpisujemy oczywiście bez " "
EDIT: Jak się okazuje jest to rozwiązanie tymczasowe (przynajmniej u mnie, co restart problem wraca). Jeśli korzystacie z najnowszego Marketu, usuńcie aktualizację. Problem zdaje się nie występować na starej wersji.