I've never had this happen before, but in Emerald, I caught a Poochenya but it didn't have the nature I hoped for so I went to release it and it said ".... .... ...! It came back! Was it worried about you?" And so it stayed, and it refuses to leave. Is this some rare thing like a Shiny or PokeRus?