Каковы индексы и отступы на сервере? Возможно, вам придется перестроить ваши индексы, чтобы на ваших страницах было больше места и / или подумать, какие индексы вам действительно нужны. Если вы хотите быстрый тест, попробуйте ALTER INDEX ALL ON dbname.dbo.tablename REORGANIZE.
Также рассмотрите использование на производственном сервере. В вашем тесте, скорее всего, вы (или очень немногие) - единственный человек, который читает / пишет. Получите представление о том, что еще происходит в БД, пока вы делаете эту вставку.
Если оба эти сбоя, запустите некоторый мониторинг на рабочем сервере и посмотрите, не прерывается ли он другими процессами.