Sorry to mention the obvious but are you sure you do not have an exhaust leak? Once it warms up things expand, closing the leak slightly...but that ticking might just be a leak that you can hear when it is cold. (Read noisy valve clatter)
If all was fine before the change - look at what you...