[Southern]

Sounds like the guys who put the tires on messed up the Mag ride. Probably pulled a connector loose.Crawl under there and check the connectors at the bottom of the shocks. And of course there are sensors which sense wheel movement and they are electrically connected to the computer so look for wires hanging down near the wheels.
Other than That, I don't know what to say.

I would be inclined to take the car back to the tire store and put it up on their lift to do the inspection.