A ver, yo lo uso, y solo tengo los contactos en gmail, ni en el telefono ni en la SIM, lo que nunca he probado es a añadir un contacto desde el whatsapp, siempre lo he hecho desde el marcador del movil, o desde los contactos.
LOos contactos que tienen una cuenta en whatsapp los añade el solito.
Revisa la configuración, a ver si tienes por defecto que añada el +34, (que por otra parte lo necesita el whatsapp)