Это звучит как проблема с заголовками, которые вы предоставляете. Заголовки должны быть специально отформатированы для песочницы, поэтому убедитесь, что:
a) Вы форматируете заголовки, как указано в http://code.google.com/apis/adwords/docs/developer/adwords_api_sandbox.html#requestheaders, как упоминал Goose Bumper. Это относится как к v2009, так и к v13, поскольку вам по-прежнему необходимо отформатировать токен разработчика и электронную почту клиента в соответствии с инструкциями (токен приложения устарел).
б) Вы выбираете правильную конечную точку, а именно adwords-sandbox.google.com для v2009 и sandbox.google.com для v13
Если это все еще не работает для вас, журналы SOAP для вашего запроса могут быть полезны.