It's definitely not unheard of for a cone adjustment to loosen up. You just have to recheck every now and then.

Don't go nuts on the locknut torque. That's not the problem. Parts are wearing in.

However, roll your axle across a smooth surface to see if it's not bent a little. It will slowly bend more and more if it is, ruining your adjustment.