Don't overlook the tires because they were just done. The shop could have done them improperly, a balancing weight may have shifted or even slung off. Have them re-check the balance as you don't want to leave any possibility unexplored, and the tires are the easiest to verify.