I would try commenting out the PageNotFoundHanlder in 2 places in Web.config where it exists and see if the error changes. I would also review the error logs and review the custom code to make sure you are not swallowing errors in a try catch without at least logging them.
Hope it helps,
Joe