FWIW, I once had a "horrible" noise from a rear wheel after rotating the tires. It turned out that one of the front rims was bent slightly, it had plenty of clearance on the front, but it rubbed the rear hub on every rotation. I removed the wheel and could see rub marks on the inside of the wheel. Your comment about tightening the lug bolts reminded me of that. Did you move any wheels around?