Check the permissions on all the files in the cache directory and make sure they are all writable. You can actually nuke everything in there except for the index.html file if you want and then go into the Control Panel and clear the cache. This way you can verify everything is rebuilt properly.