I had the same thing when my car was brand new. After about 2000 km's the clutch was 'broken in' and I've never had that problem again.
It sounded like the clutch was getting stuck just before reaching the highest point (total release). Just releasing the clutch gave the clicking sound. Very annoying, thank god it's gone now.
Wouldn't know how to fix your specific situation though (I'd go to the dealer, because the clutch is a total pain it the behind like that)