I had the same problem, but with a different hosting provider - hmara.io. I have a vps server on ubuntu 22 + laravel 11. I wrote to support with this problem, they told me that all providers renting out vps block mail ports by default, especially sending (587).
In order to unblock you need to write a ticket to open the mail ports, I opened literally for 10 minutes and mail worked, I think on hosting will be the same way