Micki was neutered at about 3 months old and he has never really lifted his leg and he's 4 years old. Once is a GREAT while he'll do it, but definately not all the time. I'm not sure when he first started though.

Jack was also neutered around 2-3 months and I first saw him lift his leg right after his first birthday.