I just ran a test with the URL you have provided in the example (just replaced the app id with my own) and I did not have an issue retrieving search results from the shopping api. Is this still an issue for you?
Jonathan LeBlanc
Technology Evangelist
Yahoo! Developer Network
Twitter:
jcleblanc