Sometimes I right click on a dog or cat to make them sit down, hence they arn't supposed to teleport. However sometimes when I leave them they still teleport to me. This claims that they somehow stand up on their own, or they still teleport if sitting down.
This is rather annoying seeing as I usually have a pen for them, and getting them in isn't as easy as it seems.
Also related to MC-696, MC-14893. Tails has been marking duplicates, but then he marked MC-696 as "no longer an issue" because he didn't get a response on the old thread.
Still happening occasionally and unpredictably in 1.5.2 – I just had 6 out of my 9 dogs teleport to me on login, from a home base 2,000 blocks away. I've occasionally had it happen with cats too.