Clearly everything is not set up right. You need to perform a thorough check of your settings compared with Yahoo's recommended settings instead of just claiming that everything is fine. Did you actually check?
These kinds of problems pop up all the time; "Mail won't send!" "Can receive mail just fine but can't send anything!" It's almost always a settings issue.