I had the same problem. Suddenly nobody on our network could access mail or other services on yahoo.com
The problem seemed to only affect yahoo and no other websites.
The only way I could fix it was to disable the transparent proxy in Zentyal.
It sucks, we are running without the proxy, simply so that yahoo will work.
I don't know if it's yahoo's problem or a problem with Zentyal...