anyone that's been playing for 20+ years should know something about guitar setup anyways. The basics, which it sounds like all you were needing, are fairly simply.
Not going to argue that and, in fact, I think I acknowledged that earlier in the thread. However, there really isn't much I can do about it now aside from learn said basics. It's too late, of course, but it's better than never, I guess. If I have to make an excuse for it, it's that I was entirely self-taught, and apart from a burr in the bridge that I took care of myself and one of the pickup switch positions being out that I never worried about, I never really ran across anything urgent enough to make me say "wow, this needs to be fixed". Hence, no setup. Which, as it turned out, was a blessing in disguise.
To answer questions:
stevieb: I did speak to the shop owner the day of the repair, and he said that he understood my point of view, and to call the tech back, but he seemed to be of the opinion that the tech knew what he was doing. One quote was something along the lines of telling a mechanic how to fix your car. He definitely seemed to stand behind the tech's work, but believed that he would make things "right", even if "right" wasn't really "right". Basically, to use another rough quote, the tech would be happy to mess it up again if I wanted. His opinion was that of the tech's... if you play it for a while, you'll probably realize that it's better the way it is now.
pohaku: Of course I'm not 100% sure they're the strings that I provided, as I wasn't there to see him restring the guitar, but they seem to be at least roughly the same gauge as I'm used to. Of course, given that the tension and setup is completely different now, I can't really tell you if they feel the same because, of course, they don't.
CMunch: The guitar is an Avenger by Vantage, Japanese-made, most likely 1980s. Not a PRS or 60s Fender Tele/Strat, but it does the job, and it's what I'm used to. As to WHY I don't own a PRS, Fender strat or other expensive guitar after playing for 20 years, see "lack of money" above.
And, just to re-iterate, the epoxy thing was a stopgap, based on the fact that I really don't have $100-$200 to blow on a full/partial re-fret right now. Of course, even if I HAD blown that money, I'd still be in the same situation, because the setup is what knocked everything out of whack, not the fret fix, which the tech did VERY reluctantly and qualified roughly five hundred and fifty two thousand different times as a TEMPORARY thing, as well as something that he'd never done before. Doesn't mean I trust the guy any more, but it's not really for the epoxy fix.
One last bit of info on the tech - he said that he never really went to any kind of school or had any kind of training, but relied on his years (20+ i think) of experience to know how to set up a guitar. The first tech from a few months back was the opposite... certified from a guitar repair school, with the philosophy that you don't change the way the guitar feels unless the customer requests it.