In reply to Brendan H:
I take it you have also double checked that the replaced wheel was sitting perfectly square on the dropouts before you tightened and the distance between the forks at the top is even/ centred ?
( Out of interest were they cartridge or cup and cone bearings that you replaced , and did you get exact replacements?)
Post edited at 17:38