I am on Primal and currently stuck too. Keep getting the message 'unable to select Behemoth as a destination for return home"

Why then give as solution to return over the login menu if that does not work?

I wonder how long that will take to get back... I took a day off today just to be able to play :-(