Although there doesn't appear to be an official announcement from Yahoo, there have been consistent reports about this service no longer working.
As an "official" alternative, consider Yahoo Placefinder, which requires an app ID and 2-legged OAuth authentication: http://developer.yahoo.com/boss/geo/docs/requests-pf.html
Alternately, you may be able to use YQL to retrieve the information you need without requiring authentication: