From your description, I think you need to have a set up. Regardless of technique or string type, if your geet is set up too high, it stretches the string more than it should to fret it, making the note go sharp. Nut slots: That's your problem. :) Get them reslotted by someone with the right tools.