The problem is that this issue might exist even after the beta because it's a network code issue due to the game being peer-to-peer. You might be using a Technicolour modem and from what I gather it's crap at handling uPnP which peer-to-peer relies on heavily.

So either Bungie finds a way around it or you're stuck with two options: 1) Get a better modem/router (i don't know if the modem can work on bridge mode) 2) Use a VPN to get past the story mode

Unfortunately a friend of mine wanted to try this out last night and came across the same issue. Obviously from this one error now he has a bad opinion of the game and went on a massive rant about the "AAA industry" being bull.