Help! We just switched ISPs and got a new modem, Plex is not accessable outside of our network

Port forwarding in the new modem/router needs to be setup.

Look at your existing PMS configuration.
If you were setting it manually, you need to update the new modem/router to the same.

If set automatic, you need to allow Plex through.

(This varies per router make & model)