Полный ответ: В 2012 SQL Server'е был реализован новый механизм кэширования значений IDENTITY - они выделяются сразу блоком и хранятся в памяти до присвоения конкретным строкам. Такой механизм повысил производительность выделения IDENTITY, но привел к указанной вами особенности поведения, поскольку при выключении сервера закэшированные значения IDENTITY теряются, и при следующем включении сервер кэширует следующий блок значений. Данное поведение можно отключить флагом 272, при этом новый механизм кэширования отключится и поведение будет тем же, что в версии 2008R2 (по заверениям разработчиков).
Решение