Maintenance for the week of May 25:
• PC/Mac: No maintenance – May 25
• ESO Store and Account System for maintenance – May 27, 6:00AM EDT (10:00 UTC) - 4:00PM EDT (20:00 UTC)
Happens to me about 85% of the time I use a wayshrine. I've found that it isn't even limited to zone changes; it has happened when I leave the bank, for example.