Frag’ mal Deinen Hoster, wie der Hostname des Mailservers lautet. Meist unterscheidet er sich nämlich vom Hostnamen Deines Shops. Ansonsten sehen die Einstellungen gut aus. Du kannst alternativ auch Port 465 und SSL versuchen, falls Dein Hoster das unterstützt, aber das solltest Du wie gesagt erfragen.
Timme Hosting - schnelles nginx-Hosting