А вы часом не ODBC connection используете ?
У меня такие же проблемы были с SQL2000+VisualFoxpro 6.0+ODBC. У меня создалось такое впечатление, что все вылет программы зависел от заполнения какого-то буфера на сервере. После этого наступал просто жуткий таймаут сервера и все запросы к нему возвращали ошибку. Пробовал бороться с этим так, что через задержку в самом цикле добавления (скажем через 1000 записей - 5 секунд, но при количестве записей > 500000 и это переставло помогать). Насколько я понимаю, дело в принципе работы ODBC, хотя и руководство по SQL2000 рекомендует для больших объемомв данных использовать Bulk Insert. Поэтому в конце концов бросил это дело и стал пользоваться DTS package-ми самого сервера, что вам советует и Genady

Вариантов 2, которые советовали и мне в свое время
1. Отказаться от ODBC и использовать скажем ADO - этим советом я не воспользовался, т.к. это связано с изменением кода, что всегда неудобно, когда он уже создан.
2. Использовать DTS Package сервера - все задачи на ежедневный импорт/экспорт у меня загнаны в Package-и, запускаются по расписанию и о результатах сообщают через e-mail - очень удобно

Уважаемый Рафик, по-моему вы путаете клиентское приложение и хранимые процедуры сервера.
Доступ к первому будет(должен) определяться правами пользователя в сети, а к последним - правами пользователя SQL сервера (согласитесь - есть разница).
У нас, например, к клиентскому .exe-файлу(на VFP 6.0) для получения отчетов имеют доступ Everyone, а к хранимым процедурам, которые этот файл вызывает - только по определенным им на SQL сервере правам. Т.е. все могут видеть список отчетов и могут даже попробовать их запустить, но вот результат эолй попытке будет зависить от прав для конкретного пользователя на конкретную процедуру.

PS.Конфигурация - Win2000 Adv.server, SQL2000 with Windows authentication, VFP 6.0, ODBC