Hey @krasorias Welcome to the Discussions!
Sorry to hear that you receive the error message when trying to play with your friend. If the options for you are not available to start a game, it seems that this may be related to your NAT. I would, therefore, advise you to make sure that there is nothing conflicting with your NAT type. We have a dedicated article for this which you can read ...