Well, first of all, have the neck adjusted so you have low action--low enough so that it doesn't buzz, but is easy to play. Put some fresh strings on too. If that doesn't help, you'll need a luthier who can compensate the saddle. This is done by filing the saddle so that each string is intonated properly. You might need to have the nut slots lowered a bit too.I saw a thing a while back--think it was called the Grandaddy--its a saddle you drop in that actually allows you to intonate each string. Try Stewart-MacDonald for that.
See, if the action is high and you have to press hard, you are making the strings go sharp. A good setup will really help this.