Sounds to me like the intonation wasn't actually done properly, if it was done at all. Intonation is set by making the open string the same as the 12th fret note (more or less). So if that's out then it means your intonation is out altogether.

If you have an accurate tuner it's not difficult to do it yourself, by the way. What kind of guitar do you have?