Get new tires
My wife's car did exactly the same, with the same tires you're running. Swapped front wheels and it pulls to the other side, like yours...Replaced with Dunlops and it's good now.
You were unlucky - you should have replaced the right one.
If you have the $, replace the right one too.