Sounds lke the nut isn't cut properly and the strings are too high on the first frets.

I'd take it to a luthier to adjust the nut slots high and maybe do a good setup.