Originally Posted by JCON
It could be a bad relay but it sounds like a bad fan switch or the wire is shorting to something under the hood.
*UPDATE* Car is out of shop and seems to be driving normal!
Fortunately: Fan didn't need to be replaced (wow!), and it was something else...they ended up replacing the thermostat housing.
Unfortunately: The part itself was only $20+ (no problem, but....) Labor? $115.00.
Hopefully I have no further issues. I'll keep ya updated as the next few weeks commence.