I tried Supercache, but also suffered from the same problem of it not caching anything. I followed all the trouble shooting suggestions so far in terms of de-activating and removing files, and then putting them back. Still, Super cache refused to Cache anything unfortunately.
Other cache programs I've tried all seem to have problems. Though, I like to add that at least Supercache when it doesn't work doesn't mess anything vital up, it just doesn't cache anything :-(