I've seen this too. Happened when I made a change to my app that increased the volume of Yahoo! API calls, and is only happening for requests from my app's server.
I suspect you (and I) exceeded the daily volumes permitted and are blacklisted by IP address. I can still make calls from my dev box with the same api key.