Ya, at speed, I would seriously lean towards tire wear/pressure.

Parking brake is disengaged completely right? We had a rental car (JeepLiberty IIRC) in LA a couple years ago and some weird AWD/4WD light kept flashing at speed on the 10. Turns out the emergency brake was slightly engaged still and some weird brake wear caused bad rotation. Go figure.