The MX record for the mail.paypal.co.uk domain points to "pmx1.epsl1.com". The following link www.paypal.com/gp/webapps/mpp/ua/third-parties-list mentions the company: "Alliance Data FHC, Inc., trading as Epsilon International and/or Epsilon Communication Solutions, S.L" are involved with PayPal to "execute outbound communication campaigns including, but not limited to, email and push notifications." If you do a SmartWHOIS on the domain that is the subject of this thread, you will see that its IP is on a range owned by ... "Epsilon Data Management"! This all backs up the emails being officially sent on behalf of PayPal, despite their repeated attemps to deny them!
... View more