I am having the same issue as guardiandown. Failed to start connection, but pairing works fine.
Edit: This seems to only be happening when trying to connect while the host is already running a game. Closing the game and relaunching it once connected worked.