Check your cron.
Test mail is sent immediately, transactional emails are sent via cron
Studio->Dashboard- >Server Audit
Find line, Last cron run. It should be within a minute or so of real time. (Server time).
Explanation helps. Thank you so much it solved my problem. Corn job was not added ..