WebmasterWorld members have reported that there are problems with the Yahoo Site Explorer API. The problem seems to be either that the service is unavailable or that Yahoo only provides the first 50 results and nothing further.
There's no word from Yahoo about this issue, but the problem is confirmed by at least two individuals in the WebmasterWorld thread, where the discussion continues.