I too sussed out that this problem began when Yahoo had been hacked again and insisted I change the password. So having checked I have the correct incoming and outgoing message settings, and password on the Galaxy S4 and still getting a failure notice, I have now got an email from Yahoo saying...