I would say you have a failing stepper motor cable that is intermittently losing one of the cores.

I had the very same problem on my CTC. A new cable solved it right away.