I think its time to find a new machine shop.
x100
If they did a valve job 2000 miles ago and the contact areas are not perfect, they done screwed it up. The fact that they are blaming you is even more sketch.
At least get a new shop, you have grounds to try and get your money back from this one but it might not be worth the effort.
