Ok, if you uninstalled the plugin, check your .htaccess in the root folder: Edit and delete block of entries marked as belonging to W3TC.
Also, check the .htaccess contents in wp-content and be sure to manually delete the cache folder.
More info:
http://www.tech-recipes.com/rx/36504/wordpress-manual-uninstall-of-w3-total-cache/