Maybe those new tires are fronts/rears and you put them in the wrong place? (the two front tires are in the rear.... vice versa...)

I actually agree that it may have been a fluke. unless the rear swaybar is out that would cause it to feel "swappy".. but also NOT normal when driving.
Ray