We tried it on a WP installation. it does display the 404 page. But the page does get rewritten to index.php first, then index.php calls wp-content/themes/default/404.php
So, I am not sure what exactly is the cause of the problem, maybe you can try disabling WP-Super Cache, once we identify...