Eu tb tenho um gato adulto, não sei de que idade, que foi castrado há 4 meses... mas ele n quer saber disso. Ainda ontem de manhã o apanhei a tentar montar a minha Sabina (tb ela esterilizada, e bem cedo, antes dos 6 meses)... frente a frente, LOL (acho que ela estava a empurrá-lo

). De resto, tem um comportamento normal de gato castrado, sem miações nem fugas. Talvez por ter muita companhia felina e acesso à rua.... Será que o seu gato não se sente só?
Também pode suceder, embora seja raro, que ainda haja hormonas em circulação. Ou pode ter sido mal castrado. Ou pode ter (mais raro ainda) um 3º testículo incluso. Seja o que for, eu levá-lo-ia a um veterinário, pois a maioria dos comportamentos estranhos têm causas físicas.
Acredito na Paciência, na Persistência, no Pai Natal e no Poder do Fiambre!