I would be suspicious of the muffler shop work. look around underneath for anything they could have moved or bent, especially around the convertor area. Looks like as the engine torques over something is rubbing, (could it be the fan) If it didn't do it before, nothing just instantly failed.