I had the same problem it was caused by the string touching the 1st fret, turns out the nut was worn/cracked. I had the nut replaced to give the correct clearance problem solved!