Can you please check if the wp-content/cache folder and ALL of it’s subderectories are writeable? Make sure the permissions are set to 0755 or 0777 on that folder and all of the subfolders.
This is the only other thing I can think of, that would explain the issue.
