Efectivamente es un problema de configuración con el Vag com. A mi me pasaba exactamente lo mismo, aunque con algunos teléfonos si me funcionaba. Antes tenia el Nokia e65 y no me funcionaba. Un día fui a Todonavegadores porque no me funcionaba el CD del GPS y se lo comenté, me configuró el navegador de forma diferente y de repente comenzó a funcionar, me volcaba la agenda (sin instalar el programita dichoso), los números marcados etc.... cosa que antes no hacía. Hoy en día tengo un sonny ericsson vivaz y sin problemas, pero he probado a vincular algún que otro nokia y también funciona.
Eso si, no te puedo decir que hizo con la configuración, solo me dijo que lo puso de otro modo!!
Saludos.