Out of curiosity, did you ensure the sending domain was verified through SendGrid? I have found better success with email delivery once DKIM and/or MX records are put in place.
My favorite plugin for setting up transaction emails through WordPress is WP Mail SMTP. They make it fairly straightforward and have good documentation.
