[Cat Fuzz]

Take it to another shop and get a second opinion. Sounds like someone is trying to sell you something you don't need. As for the delayed starting thing: Maybe a sticky relay that isn't responding properly? Just a guess.