@Benjamin Kokholm Broen,Thanks for posting in Q&A.
To narrow down this issue, could you please share with us some information?
1.How did you configured the Wi-Fi profile?
2.What is the error message in Intune portal show?
3.Could you describe the situation on targeted devices clearly?
If there is any unclear, feel free to let me know.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.