I believe your problem is two-fold:
1. The caster is far off side to side
2. The toe-in needs to be greater especially with larger tires.

Comparing the original toe-in, the car most likely steered better than after they aligned the car.
Ron