Did the machine shop replace the valve guides? Or did they knurl them?
If you can look at the invoice for the machine shop and let us know what they did to your head. We can maybe give you some better help then.