I received a response with code that fixed the issue from rtcamp.com
Add this code to the nginx site configuration for the domain has the issue with not all 404 requests being handled by WordPress:
if (!-e $request_filename) {
rewrite ^/(.+)$ /index.php?q=$1 last;
}