Сообщение от
trud
вместо перезапуска сервера можно наверное запустить
DBCC FREEPROCCACHE
GO
а так если что-то работает иногда, а иногда не работает(при одинаковых данных) и при этом сервер не нагружен, то скорее всего это SQL Server parameter sniffing. но универсального решения в данном варианте не существует