Just to update how things went.
After trying all advice I had no luck, so I ended up reformatting Windows again. After the reformat, WoW crashed once again.
I then resorted to flashing the BIOS, which I think errored because upon restart it recovered something, I'm not sure.
Before I tried gaming again, I also used the Microsoft Fix It tool.
Since then I have not had a single crash or error, so I'm not 100% sure what actually fixed it.

Thanks for all the help,
Gobby.