[PS4] Connection dropping while in queue

On main menu, waiting to join que, keep getting error message “connection lost ‘you have been returned to the title screen because your connection was lost. You must have an active Internet connection to play battleborn open beta’”.
Also get a psn error: NW-31281-5
Does not happen with other games.
Nat: Type 1 (

Update: had to switch to nat: Type 2. Seems strange to me as no nat is usually better for gaming. But I have played both single player levels and both mp maps as well. Will be getting this game.