Hi Anders Thid,
Once your application is using a dedicated IP address, you can request SURBL to remove your new IP from their blacklist, https://learn.microsoft.com/en-us/azure/azure-portal/supportability/how-to-create-azure-support-request
Visit the SURBL Removal Request page. Provide the necessary details, including your dedicated IP address and evidence that your application is not involved in malicious activities. Ensure all security measures are in place to avoid future issues. https://dallas.lu/domain-successfully-removed-from-surbl-blacklist/ https://www.surbl.org/contact
Let me know if you have any further assistances.
If the answer is helpful, please click Accept Answer and kindly upvote it so that other people who faces similar issue may get benefitted from it.