This sounds very familiar. It seemed to happen to me when my strings were getting old or dirty. Maybe try some new string? Sweaty hands that made my string wet on occasion caused some problems.
Also, without realizing it, sometimes I was tightening way too much on the first and second wraps around the tip.