I had this problem too. Apparently the solution is rather silly.
If you added the line define(‘WP_CACHE’, true); directly to your wp-config.php, you need to make sure it is at the top, just under the // ** MySQL settings ** //.
I shifted it from the bottom of the wp-config.php to the top and it works now, weird problem.