Wow, all these responses. I thought I was the only one who had experienced this slippage.

My solution on both bikes (a Trek and a Schwinn) was to resurface the dropout face, cut deeper teeth into the knurling on the lock nut with a Dremel cut-off wheel, and use a completely metal locknut (not a metal plate covered by plastic housing) on the rear skewer.

Does the trick.