Yes, it happened yesterday (and in recent past too) for many players. The problem then was the internet provider for the communication with allods servers (it wasn't and isn't, the players fault). It moves you back the last 5 min and resets all the quests, things, you were doing during that time.
If it happens (specially when you are teleporting to YT/Novogard city), next time teleport to Old square or other location in Nezeb and go by foot/mount to YT.
For Novogard, teleport to IOR (Isle of Revelation) and then use the stone to 'go to Novogard' (not the teleporter), this is a dialog option at the stone. It will take you to Novogard port from where you can go to the city by foot or mount.
ps. ALLODS-ONLINE-PLAYER
why didn't you make a group and fly to the allod? It's cheaper then go alone.