Hast du unter Shopify > Einstellungen > Shop-Details > E-Mail-Adresse (verifizieren) die DKIM-Einträge in der DNS deiner Domain hinterlegt?
Von außen kannst du garnichts machen, dies entscheiden immer noch die Hostserver des jeweiligen E-Mail-Empfängers. Sag’ gerne Bescheid wie es ausgegangen ist.