No SQL Server Management Studio:
- Clique com o botão direito do mouse na instância do servidor vinculado MSDE e escolha [Propriedades]
- Selecione [Opções do servidor]
- Verifique se as propriedades [RPC] e [RPC Out] estão definidas como [TRUE]
(no meu caso, ambos foram definidos como FALSE)