Bah, the blower kept going on and off on the way to work this morning, despite me fitting the new relay. The old relay shows signs of heat damage on one of the pins and when I've checked there is a bit of damage to the socket too.
FFS, things are never simple...