First of all, I am on 1.2.2, so where are these other versions coming from? I don't believe they have been released yet.

Anyway, I built a house to hold my parrots in. When I have a parrot on my shoulder and I want to get it off, I jump up and down and it leaves. Instead of flying to the floor like it should, the parrot gets teleported to the next level up (my roof in this case) and then I have to go outside and coax it back inside.

Parrots should not be teleporting through the ceilings. This happens wherever I am. If I'm in a cave then the parrot disappears to the next level above me or ground level, whichever it is.