I've checked the fuse (fine), swapped the relay (problem persists)..I believe the motor resistor failing still results in certain fan speeds, I have no speeds available, so haven't checked that yet. Car was sitting for about 3 weeks when this occurred.
Save me oh mighty FiestaForum!