Eu tive o mesmo problema, e a correção descrita neste artigo da KB funcionou.
sp_fulltext_service 'verify_signature', 0;
GO
Apesar de dizer que isso é apenas um problema para servidores não conectados à Internet, descobrimos que isso poderia afetar servidores com configurações estranhas de conexão com a Internet.