Have you pulled the stem and double checked the locknut has gone as far as it can?

Also, did you mention if your bearings were ball and race or loose ball? If ball and race, I've put these in upside down before which prevented me from tightening the headset enough to take out all the play.