The noise upon start up could have been only one thing.....an in-experienced tech, or a tech having the worst of days. In any event, the work should have been done under shop warranty.
I have seen this before having been a shop foreman for over 10 years.
The heads should have been sent out for a proper valve job.
ASE CERTIFIED MASTER AUTO TECHNICIAN
MERCEDES SPECIALIST 11 YRS