This has been true forever and really should be fixed. When an opped player teleports, nearby pets do not always follow. presumably, the source block unloads without a final teleport check on all tamed animals.
Environment
Win 7 client 1.8.1, Ubuntu server 1.8.1, survival mode
Dupe of MC-63603