Eu começaria dando aos usuários limitados direitos de leitura / gravação / modificação para o diretório do Yahoo Messenger no disco. Se isso não resolver o problema, localize o Yahoo Messenger no registro (provavelmente sob o HKLM - > Software) e forneça os direitos limitados de leitura / gravação / modificação para qualquer tecla existente.
Se nada disso funcionar, considere mudar para algo como o Pidgin. Eu sei por experiência própria que isso funcionará em um ambiente limitado.