I spent quite an inordinately long time searching for a solution to the same problem: when running wordpress behind a proxy rewrite rule using anything other than the default permalink option would not work.
Finally I came across this plugin:
https://raw.github.com/mistermarco/wp_reverse_proxy/master/su_reverse_proxy.php
Which, when added to the plugins folder and activated in admin, sorted the problem for me.
