We found that having user option XACT_ABORT turned on was causing the problem. No one is sure how this got set in production since user options ( in sys.configurations ) is zero on most of our QA sql servers. We'll be turning this off soon -- its dynamic so could be turned back on quickly if there were issues, but it does wipe the execution plan cache when you change it.