--- sites/all/modules/contrib/privatemsg/pm_email_notify/pm_email_notify.module 
+++ sites/all/modules/contrib/privatemsg/pm_email_notify/pm_email_notify.module 
@@ -56,7 +56,7 @@
       // send them a new pm notification email if they did
       $params['recipient'] = $recipient;
       $params['message'] = $message;
+      drupal_mail('pm_email_notify', 'notice', $recipient->mail, user_preferred_language($recipient), $params, variable_get('pm_email_notify_from',''));
-      drupal_mail('pm_email_notify', 'notice', $recipient->mail, user_preferred_language($recipient), $params);
     }
   }
 }