I've had the same problem on threaded headsets that use aluminum locknuts. Most recently on a Miyata 912. I suspect is has to do with their greater thermal expansion than steel. Regardless, I fixed it by cleaning the threads and using blue locktite.

It's worth a try since you have nothing to lose. Everyone has locktite, right?