Trovata la soluzione che posto per evitare ad altri di perdere come me due giorni di tempo a cercarla.
Sia con Yahoo che con Gmail occorre entrare nel sito con username e password e spuntare l'opzione di poter ricevere la posta da altre applicazioni POP che non siano la loro.
L'ho scoperto leggendo tra le righe dell'help di Gmail.
Quelli str...i di Yahoo invece non ne fanno cenno alcuno.