I found the following article https://help.yahoo.com/kb/mobile-mail/SLN22197.html?impressions=true that resolved the issue. It was simply a matter for removing and adding Yahoo! Mail in my settings

I am encountering the same issue as well. At first, I thought it was my wireless network but I am having the same issue at my work wireless.