Visa avec reservation retour partant de Hanoi

Bonjour,
Souhaitant visiter le Yunnan et les montagnes du nord Vietnam (Sapa), nous avons pris des billets d'avion Paris-Kunming puis nous pensions passer la frontiere chinoise au niveau d'Hekou en bus, rando vers Sapa avant de finir sur Hanoi où nous avons notre billet d'avion retour Hanoi-Paris. Nous avons une reservation d'hotel pour nos premier jours sur Kunming.
Hors notre demande de visa a ete refusée ce matin au consulat de Chine à Paris parce que nous n'avions pas de reservation pour sortir de Chine, ni train ni bus. Pourtant notre billet d'avion Hanoi-Paris aurait du suffir pour prouver que nous quittions la Chine!?
Quelqu'un aurait-il deja rencontré cette situation? Que faire? Ca nous embeterais franchement d'avoir à reserver un vol Kunming-Hanoi pour faire plaisir à l'ambassade...
Merci!