I'd guess that your internal /data partition has broken permissions or is corrupt. If you've rooted, try running the fix_permissions script circulating in this forum (for example,
in this post). Otherwise, try a factory reset (Settings -> Init -> Reset settings [or similar, don't have the English localization at hand]).