Hey!
Are you using a wired or wireless connection with your console? If you are connecting wireless, can you try with a wired connection.
Could you also go through the steps found here, especially the part about port forwarding.
If you still get the same issue after this, please let us know, and attach a screenshot showing the ports forwarded as advised.