I have an S2, and I'v tried the *#9900# trick, but it didn't help me.
I'v also tried the reset to factory, but it only worked for a week before the low storage caught up with me.
In my case, my problem is with "contact storage", that's becoming so big.
I have no idea why. I'm trying to lower...