I upgraded W3TC to the last v0.9.2.11 but generated cache files are never deleted and Empty All Caches option still doesn't work.
Namely, cache files created in /wp-content/wp-content/cache/page_enhanced/site-name are never deleted, neither automatically nor after Empty All Caches is run manually, so that causes number of inodes on a sever increases dramatically.
Permissions are valid so this is not the cause of the problem.