If your 17" tyres are the same (or very close <1%) diameter as the 16" tyres then they can't blame the wheels.

I have 17" honda rims on my euro std and dont have this steering problem at all.