Amazon SimpleDB: высокая задержка при первом запросе

Я использую SimpleDB в настольном приложении (C #, .NET 2.0) и имею проблема с большой задержкой.
Первый раз, когда я делаю запрос в БД (запрос, вставка значений - не имеет значения), я получаю ответ только через 10-20 секунд. Это происходит только в первый раз, остальные ответы довольно быстрые (не измерял, но наверняка меньше 300 мс).
Этого не происходит, когда я создаю клиента БД, только когда я делаю первый запрос. Это нормально, когда аутентификация выполняется так медленно? (Предполагаю, что аутентификация выполняется по первому запросу).

Заранее спасибо.

EDIT

Когда я впервые запускаю что-то вроде

SelectResponse response = dbService_.Select(request);

на панели вывода, я получаю:

'PhotoExchange.vshost.exe' (Managed (v2.0.50727)): Loaded'C:\Windows\assembly\GAC_MSIL\System.Data.SqlXml\2.0.0.0__b77a5c561934e089\System.Data.SqlXml.dll'
'PhotoExchange.vshost.exe' (Managed (v2.0.50727)): Loaded 'System.Xml.Xsl.CompiledQuery.1'
'PhotoExchange.vshost.exe' (Managed (v2.0.50727)): Loaded 'System.Xml.Xsl.CompiledQuery'
 A first chance exception of type 'System.IO.FileNotFoundException' occurred in mscorlib.dll
'PhotoExchange.vshost.exe' (Managed (v2.0.50727)): Loaded 'rg1d4wjc'  

Это нормально? FileNotFoundException выглядит очень странно.