If I recall correctly didn't Yahoo used to provide the BTinternet.com email service? I seem to remember some announcements about BT eventually moving off it but not sure if the backend MTAs changed.
They did indeed! I'm not sure on the infrastructure, but I'd love to know if it was run within Yahoo's data centres and white-labelled, or run in BT data centres using Yahoo Mail's application.