Bingo, this worked for me. Thanks for posting, sorry to hear it's not working for others.
Two things (which were mentioned already but worth repeating):
1) It's not phone storage, it's cache. Clear the cache, as instructed in other threads. I can't post the link (I don't have enough posts)...