Sounds like the suspension is out. The one of the rear toes might have been knocked out of alignment on one of the wheels. This can happen if the car's been knocked about, like running into gutters.
At slow speeds, this may not effect the car too much, but at higher speeds, it can make the car unstable like you described.
Get them to check the rear toe in/out are in factory specs.
Good luck with your car