Once you confirm that the minify.php file is working correctly then you can switch back and let rewrite do the work.
Did you put the code that W3TC generated into your config file?
Here is a link to my ngnix.conf file that may help you get your rewrite configuration working correctly.
http://wordpress.org/support/topic/prefer-gz-instead-of-gzip?replies=5
Craig