Did you read Duncan's answer regarding differences in actual size versus nominal size among manufacturers? Are your new tyres the same brand and type (and sourced from the same factory/country) as your previous tyres? Do you have stock wheels and if not what is the width and offset of your current wheels? Another possibility is that you have whacked a kerb with that wheel and damaged the suspension.
Spacers are not the only fix. Other solutions are different wheels, tyres, or lock stops.