Actually, just moved the weblog to Dreamhost running under FastCGI — same exact deal..
Same issue here. Dedicated server, went through all the settings, .htaccess correct, permissions set (running under FastCGI so permissions shouldn’t generally be an issue so long as the file owner is the same), plugin not reporting any errors. But the cache folder stays empty.