I would agree with your explanation EXCEPT: the OP has indicated that at one stage, the problem appeared to have disappeared for a while, then re-appeared. If your theory was correct, then I would expect the fault should show up consistently and continuously (a missing/damaged reluctor tooth...