Как описано в моем комментарии.
Документация по API находится по адресу code.google.com/apis/shopping/search/v1/getting_started.html. Я заставил его работать, переключив тип запроса на HttpGet вместо HttpPost. Все еще не уверен, почему это привело бы к ошибке 404.