I had the same experience with YSL Pour Homme Haute Concentration. I regretted buying it at first and it just gathered dust at the corner of my drawer for a few months. Recently wore it just for fun and i got really hooked on it and ended up wearing it quite frequently. Coincidentally i had almost similar experience with Chanel PM and Guerlain Vetiver. Both smelt dated to me at 1st but slowly my perception changed.