Столкнулся с аналогичной проблемой. К сожалению, автор темы не потрудился описать решение. В результате пришлось поплясать с бубном... Опишу решение, может кому поможет.

Проблема в подключении издателя к дистрибьютору через линкед сервер repl_distributor. Если все правильно сделано, в линкед сервере прописан новый дистрибьютор (описано выше), обновлен мастер-ключ (описано выше), но проблема сохраняется (An error occurred during decryption), то это означает, что старый хеш подключения для repl_distributor не работает.

Проверить это и многое другое в плане взаимодействия издателя и дистрибьютора можно командой sp_helpdistributor. Собственно она и выдаст упомянутую в теме ошибку, если хеш-ключ не работает. Пересоздать хеш-ключ можно, обновив пользователя линкед сервера. Например, можно задать новый пароль. Для этого идем в дистрибьютор и меняем пароль distributor_admin через оснастку "изменить пароль дистрибьютора" (не помню точно, как по-английски)... правой кнопкой на разделе Replication, там должен быть такой пункт. Теоретически можно вручную поменять пароль пользователю distributor_admin на дистрибьюторе. Далее идем в издатель и задаем этот же новый пароль для distributor_admin в repl_distributor. Этого достаточно, чтобы хеш перегенерился. После этого проверяем sp_helpdistributor, всё должно работать.