I only find this problem in one particular blog of mine (same server).
If I deactivate (or uninstall, delete) W3 Total Cache, every page of my blog (except the home page) shows this
The requested URL /category/single-page/ was not found on this server.
Additionally, a 404 Not Found error was encountered while trying to use an ErrorDocument to handle the request.
I already checked that my .htaccess file it's clean of any W3TC directions.
What can I do? The only way to keep my pages working fine is activating again the plugin.
Thanks for your help