I took it back and he was very cool - he took it out back, twiddled for a while and gave it back, I still wasn't happy so he had another go. The buzz has reduced a lot now, and I can play chords without it which is a bonus but it does come back if i play really hard.
Joe (that's the guy's name) says that that's to be expected, especially with my playing style. However, he said if it's still a problem for me to come back in a couple of days and we can play with different string guages and setups. He also said that some of the problem may come from my preference for winding the strings the wrong way through the tailpiece, which makes sense as it reduces tension, and he said that I probably won't be able to make a LP style guitar as buzz free as my Ibanez due to the shorter scale length, which also makes sense. Apparently he'd checked the neck and frets and they were fine.
All in all he seems very open, helpful and knowledgeable. A good 'return' experience.
Oh, and Rob got his guitar back and he's very happy with it (13s on a Fender Tornado GT HH downtuned to C standard :lol: )