I guess first thing to do is to try a different wheel in your fork or your wheel in a different fork to confirm which it is? Maybe your LBS could help?
I’d be wary about adding random spacers to take account of wear/damage though.
I’ll give this a go on my lunch break, good idea!
You didn’t leave something out when your replaced the bearings did you?
I’m not aware that I did, I don’t think there is much to it really: bearings either side, 1 internal sleeve and then the two end caps.
Did you use branded bearings (e.g. SKF, Schaeffler, Toyo) or Wang-Min Tung Industrial Bearing Property Limited Company parts?
They are branded, I can’t remember what of top of my head but I still have the receipt at home so will check. I did have a look at them and I couldn’t notice any play in them at all- but take your point that it may be hard to notice when not in place.