Isso acontece comigo também. A solução que eu uso é minimizar o gVim e maximizá-lo novamente. Depois disso, a barra de status fica visível novamente.
Bug é descrito aqui: link
Bug é reportado como corrigido no debian, mas o problema ainda está lá com o Ubuntu 11.04 (Natty)