I had my timing belt and coolant pump done when I had my tiptronic replaced in my S4. four months and 3000 miles later I went into same shop for my brakes to be done and was told my front crankshaft seal cover is leaking.

says deluxe timing belt kit used on receipt. and new cam seals, cam caps, cam tens seal kit.


Should it have been done during service? or is this a new non related problem?

 

If you paid for the whole job, then it should've been done. That being said, due to the potential to create more problems than it's worth, many people (myself included) don't change them unless they're leaking. But if you requested that the whole kit be installed, then they owe it to you to make it right.