This might be a dumb question, but did you also lube the headset? Mine was doing the same thing last week - couldn't get it to stop rocking without being very sticky. Turned out it was in dire need of a re-lube. Whoops.
Might also get rid of the bearing retainers if you have them, they seem good at nothing but collecting crud and creating "indexed" steering.