I came to this thread because I was having the same problem, very frustrating. There was a pop-up when I selected start editing that said my layers were in a different projection than the data frame. After I changed the projection of the data frame to the match my layers trace began working again. I hope that helps!
... View more