У нас есть эта проблема в нашей производственной среде. Microsoft SQL Server 2008 R2 (SP1) - 10.50.2500.0 (X64) - Enterprise Edition (64-разрядная версия) в Windows NT 6.1 (сборка 7601: пакет обновления 1). SQL Server отбрасывает все (почти 100%) старые планы выполнения и воссоздает их каждый день...