Have you tried booting into Safe Mode? If so do you still get the blue screens? If you can get into safe mode try running chkdsk /f from a command prompt.
Are you sure it is not a memory problem? It sounds as if it could be as you say that you get a similar message with the new HDD unplugged. Try removing each memory stick in turn and re-booting or run the free version of Memtest