I finally got Mastodon back up and running. Seems like the new router used the wrong IPv6 address when setting up port forwarding.
The same holds for my Nextcloud server.
The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!