Sounds like your Castor setting was off and it has been exaggerated by the wheel upgrade. Or they moved it by mistake.
This happened to me when I went from 15 to 16" except my wheel looked like it had been moved towards the back.
Get an alignment shop to check castor for you.