Thats the same problem I'm having! i have 2 males cats both fixed....the one cat never peed outside of the litter box till we moved...I was letting him outside till I saw he was getting kicked by are neighbour so i stoped letting him out, since then he has decided to pee in are at the time...