ASP.NET Custom 404 Returning 200 OK Instead of 404 Not Found

After trying to setup my site for Google Webmaster Tools I found that my Custom ASP.NET 404 page was not returning the 404 status code. It displayed the correct custom page and told the browser that everything is OK. This is consider a soft 404 or false 404. Google doesn’t like this. So I found many articles on the issue but the solution I want didn’t seem to work.

Asp.net – error when trying to access working webpage

I have created an asp.net webpage and have uploaded it onto a webserver. However when I try to view the page remotely, I get errors about the customerror tag in the web.config file. The page works locally with no errors or warnings. Also if I upload the page as a .html file, I can view it fine remotely.
I have seen a lot of other people with this error, but the ‘solutions’ just say to change the customErrors tag to ‘Off’, which I have done and does not work, do you know is there an issue with the webserver or what could be the problem here?