Verifique se o atalho é realmente um atalho para o executável do Internet Explorer em vez de um link da Internet.
Um atalho padrão do Windows pode ter parâmetros de linha de comando e um dos parâmetros aceitos é "-private", o que força o modo InPrivate.