I did a bit of digging and found a couple of threads with the same issue, thus proving it is not only my game:
http://feedback.arma3.com/view.php?id=18803
http://feedback.arma3.com/view.php?id=19304
http://forums.bistudio.com/showthread.php?179258-Cant-host-MP-game-(v-1-22-125300)
I did find others but unfortunately I only saved the one forum since some of the guys was explaining a workaround, which didnt work for me.