the provider is correct that this is your network not the game but there are other option to having a fixed ip... they could set up a tunnel which frankly tends to solve more handshake issues than a fixed ip anyway
how far apart are these other two friends from your location? are we talking America and New Zeland type senario