Eins is the first characcter you have to contact at Havaria Port for the new towers project, Recruiting him is the second of six stems to build the towers.

The only person by a tree is Shirinsya (from the Brexeet Isles quest) and any characters you have to interact with now have a yellow exclamation mark above them.

Two days later and he is where you said, I heard the first release of the update was bugged, who knows, anyway thanks for your help.