W3 Total Cache error: PHP Deprecated

This just means that the code in question is maintaining backwards compatibility to an older version of PHP. In PHP 5.3.3 and later you no longer need to pass return values by reference. You can either remove the & on line 37 of that file or change the error reporting settings in your php.ini.