Hey there! If this is a new server, it's possible your hosting provider doesn't allow outbound connections over port 25, which would cause email to get backed up in the queue. You can test this by running the following command from your server:
If you do not receive a response from the cPanel mail server after running that command, or if you quickly get a timeout error, that would indicate port 25 is blocked. You can read more details on this here:
Symptoms When trying to send mail from your server, the mail is never sent. Connections to other servers on port 25 refuse to connect. Description Many providers block access to send data out on...
support.cpanel.net