I was having issues joining,same ones your describing, but eventually got in. Got a raft built and sailed out into another zone, now i'm back to just getting "Host Pending connection Timeout" "Lost/timedout pending connection to host."
I hope you guys get to play! Try the PvE server's they seem less populated than the PvP right now.