Ah-ha! It's the Google Analytics code that's causing the problem.
Google Analytics changed the position of their tracking code recently to above the </head> tag as opposed to, the previous, above the </body> tag.
I left every include file in, apart from the Google Analytics, and Validation Toolkit works correctly. When I re-insert the Google Analytics code, Validation Toolkit fails.
Problem solved. Thanks for your help Jason.