Artist Search returning no data

No matter what search request is made the following is returned:

<?xml version="1.0" encoding="utf-8" ?>
<Artists start="1" count="0" total="0" errorCount="0" />
<!-- wsapi-ext1.music.mud.yahoo.com compressed/chunked Thu Jan 15 07:40:59 PST 2009 -->