Eu notei um comportamento bastante irritante no gvim que está relacionado a mudar minha distribuição do Linux para o openSUSE. Ao mudar da inserção para o modo normal (pressionando ESC), o cursor precisa de pelo menos segundo! para se tornar o cursor de modo normal, mesmo que o indicador do modo de inserção --INSERT-- desapareça imediatamente. Ir do modo normal para o modo de inserção é ok e o cursor se torna o cursor "fino" imediatamente.
Qual pode ser a causa?
Ele está esperando por qualquer outra entrada, pois há mapeamentos de teclas que começam com uma fuga. O Vim precisa distinguir um escape solitário de um escape seguido pelo resto de uma tecla de função, etc.
Você pode alterar o tempo limite com, por exemplo, %código%. Veja :set ttimeoutlen=10 para mais informações.