Uma forma de você enganar a memória do Internet Explorer é fazer o seguinte:
Em vez de submeter diretamente o formulário, faça com que o botão de submeter chame um JavaScript que submeta o formulário e limpe manualmente cada um dos campos que você não deseja que sejam auto-completados. (É claro que tem de submeter primeiro e limpar depois )
Isso funciona para qualquer versão do IE, mesmo que não haja o tal tag autocomplete disponível. Isso é feito, por exemplo, em alguns sites de bancos, para evitar que o número de agência e conta seja autocompletado.