Sounds to me like a setup issue, especially the nut string height in both cases since the issue is predominantly the first few frets. If it was pressing too hard, it would most likely be all the way up the neck. The only way to narrow it down though, IMHO, is a complete setup.