ComradeMarz

When I tried to open my single player world to online it at first told me it couldn't because Upnp wasn't working, apparently my internet provider doesn't allow port forwarding at all, to try and get around this I bought a third party router and now it lets me host but I get the message "The port forward was successful, but the outer returned a private Ip address" My question is, is there a way to fix this and let me play online without having to change internet providers? Follow up, if I do have to change providers, does anyone have any recommendations that for sure will let me play online games?