Office 365 SMTP Relay server - mails stuck in queue

We have Office 365 SMTP Relay server but mails are stucked in queue.

Need to restarts the relay service just to have the emails sent

works now

not working later

ISP is stable

any known issue?

thanks