Petra, please listen.
You cast recall. You target your rune. Nothing happens. You can walk around, you can ride your horse, you can open your bank box.
But you can't recall to another subserver.
That got nothing to do with a trace route. Nothing, just nothing.
It usually lasts 10-30 minutes.