How do I get Drupal to recognize my 404 page override?
Have you check this link http://example.com/admin/config/system/site-information.
Visit the above link in your site and set the 404 error page for your site.