Samsung met Vodafone abonnement kan geen mail versturen

Mijn vrouw heeft sinds kort haar oude Samsung mobiele telefoon met Vodafone abonnement vervangen door een nieuwe Samsung mobiel met Vodafone abonnement, thuis hebben we KPN internet en vaste telefonie, zelf heb ik een iPhone met KPN mobiele telefonie. Mijn vrouw kan op haar Samsung mobiele telefoon nu wel email ontvangen, kan echter geen email versturen, op haar oude Samsung was dit geen probleem. Volgens de servicedesk van Vodafone ligt dit aan KPN?! Is dit inderdaad een bekend probleem en wat is de oplossing?