Ok, this is what it ACTUALLY IS:
You release a pokemon.
It comes back.
It says, "____ missed you!"
This has NOTHING to do with friendship. NOTHING to do with natures.
IF your pokemon has an HM and NO OTHER POKEMON IN YOUR BOX OR PARTY HAS THAT HM LEARNED, the pokemon will come back. And you will not be able to delete the HM from your pokemon,(the move deleter will say that ____ doesn't want to forget it) so just teach it to some other dude and then you can release it.
Can you find the Pokemon you released in the game again? I cannot believe I don't know the answer to this question. :|
No. Once released, it is gone forever. Unless it's UT and not nicknamed and you just happen to run into another pokemon like it in the wild with the same IVs, nature, gender, etc. But the chances of that happening are lower than they are for shiny pokemon encounters.
but it could be the same problem for them...
because wen u trade pokemon they can actually be stronger for some trainers.
Whenever you fight with a pokemon you received in a trade(IE, with a different ID no.) it will gain a "boosted" level of exp. Any pokemon with your ID no. will get normal exp. Also, pokemon with other ID no.s will disobey you if they get past a certain level if you have not beaten the gyms.