Issue after upgrading from 2.3 to 4.1.2 Just upgraded the operating system on a Galaxy S II from 2.3 to 4.1.2.

After upgrading we are unable to update any apps because it says the phone is too low on memory. When I look at the storage breakdown I see:


Device memory has 1.97 GB and only 189 MB is available (which is where it says the issue is).
"USB storage": 9.86 GB free of 11.36 GB.


"USB storage" appears to be where picture/videos/music/ringtones are stored. Oddly enough, it also says that this is where the applications that are unable to be updated are stored.

We tried the solution found here, but it didn't seem to help.

Does anyone know what might be going on?
did you make a nandroid backup before your update? If no then here is the problem and solution that I faced recently.

On my Walton primo g1(a local branded phone manufacturer is Gionee) I got an update from 4.0.3 to 4.1.1. So as-usual I decided to update my phone. But after updating my phone I faced frequent crash and had to reset my phone to update it again. However, after this time whenever, I went to market to download anything it prompted the low device storage message. Even I am using my browser and surfing on net, it freezes and gave me a notification that low memory on device. So I looked into my device storage and found only 13 mb were free on my rom.

Solution:
So, I decided to root my phone and to use a custom rom. But after rooting when I went to root/data/data file path, I found all those apps data that I installed previously on ICS rom are still there, which is about 350mb (internal space 500mb and 412mb is user available on my phone). So, I just went to CWM and did wipe data+wipe cache+wipe delvic cache and re-flashed the rom. And my problem was gone. 

I don't know about your case here, but it seemed way like my problem. So, you can also give that a try. Just wipe data,cache and delvic memory and flash your phone with the stock JB(which you can download from the samsung website) rom again with odin. And this should fix your issue.

Hope that helps