Have you cleared the cache for all apps? Unfortunately you have to do it one app at a time. Go to manage apps, sort by size and open each one at a time.