J'ai eu un problème similaire au tien, mais qui s'est heureusement bien terminé (Vélo'v retrouvé !).
Mais maintenant, crois-moi, je ne rends jamais un vélo'v sans prendre le temps d'attendre le temps qu'il faut pour constater que le vélo'v est bien raccroché et enregistré. Au moindre doute, je vai à la borne pour voir de visu sur le tableau des vélo'v disponibles que le numéro de celui que je viens de rendre y figure bien, ou (et) je demande un reçu.