sounds like someone was trying to plek your wallet, if you have some luither skills you can buy a fret filing block from stew mcdonalds or luithers mercantile which as about as long as the finger board, I have used them before and as long as you go slow that may help you, what about the one side of the truss rod have you tried to adjust it, I had a buzz on my G at third fret and I had took 2 1/4 turns of tension off it and left it for 2 or 3 days and went back and added 1/4 turn and it went away, I am saying this in case they are just trying to make money off you for some big fret job. it may not be a fret and they are just trying to rip you off, At first I thought mine was a fret but it was a simple neck adjustment. Maybe take it to a local first small shop and have the frets checked to be certain that is the problem...good luck just trying to give you some options John