I'm not sure if it's an issue going into the nether because I teleported in fine (don't know if I had the bird on my shoulder at that time or not) but when I tried to teleport out I couldn't and that's when I noticed the bird. (After running around to shake the bird off I was able to teleport back through)