I've never experienced this follow bug on zeppelins or elevators or anywhere else, and I do not normally break follow unless casting mind flay.

[edit] But if this only affects people who are running multiple instances of WoW on 1 PC, then that makes sense as I'm using a separate PC for each of my 4.