I Had the same issue; upgraded to PHP 5.4 on a GoDaddy shared hosting account and got a 500 error on every page of my front end. I narrowed it down to W3 Total Cache by switching plugins on/off, then narrowed it down specifically to the page caching functionality.
Disabled Page Cache (Performance -> General Settings) and works again.