Yes, it only happens when the engine is cold (it usually stops after 30seconds to a minute). But it also doesn't happen each time I start up the car... maybe half the time or a little less often, but I just don't want it to become a big problem.
It happens in both park and drive and clicking actually speeds up as I speed up.
Klam: The clicking is from the front of the car, not the back.