I don't think that this is a urinary tract problem. i think that this is a territorial problem. Is your other cat a female by any chance? Are they spayed/neutered?