Hmm, that is odd.
And yep - try a different slicer, that way you can narrow down whether it's the slicer or the printer.

Did you change anything at all between the good prints and the bad ones ?