Same problem, Columbus server. New player cant done storyline until the bug is resolved.
I can confirm that I was able to enter Goree Dungeon today @ 19.03.2019. on Columbus after server maintenance and successfully finished my General quest. I'm assuming that Luanda jungle works as well? Can someone confirm that too?