¿Está seguro de que instaló la misma versión de Python de 32 bits que Vim estaba buscando? No veo ninguna razón por la que esto no hubiera solucionado su problema, a menos que de alguna manera tuviera un exe gvim construido sin soporte de python. De todos modos, tuve precisamente este problema, y lo obvio para mí fue que mi dll de python era x64, mientras que tenía 32 bits vim. La solución para mí fue simplemente construir una versión de 64 bits de Vim. Prefiero actualizar Vim a degradar Python. Los argumentos que envié al archivo make fueron:
nmake -f Make_mvc.mak GUI=yes CPU=AMD64 PYTHON=C:\Python27 DYNAMIC_PYTHON=yes PYTHON_VER=27
Luego reemplacé mi gvim.exe original de 32 bits por el de 64 bits que acabo de construir. Todo funcionó a la perfección. Si le preocupa la molestia de la compilación, no se preocupe, fue muy sencillo usar los compiladores de Visual Studio 2010 y ejecutar make desde el símbolo del sistema de Visual Studio apropiado (herramientas cruzadas x64). Puedo enviar más instrucciones si es necesario.