If the camshaft locked up you would need to replace the head as the cam journals would be ruined.

Did they replace the tensioner when they did the timing belt?