Does this still happen is you change the DNS to another provider?

BT Broadband does this annoying thing where if you hit a 404, it provides you with a page hosted by BT to tell you. Which itself returns a 200 (success) status.

sigh.