Parece que você precisa fazer um 'Visa run'.
Pré-organize seu "Visto de chegada" como você fez com a sua inscrição múltipla anterior, saia do país e retorne.
Outra opção poderia ser sair e trabalhar sua multi-entrada através de uma embaixada vietnamita, assim você pode colocar o visto em seu passaporte antes de voltar para o Vietnã, mas isso pode mantê-lo fora do Vietnã por uma semana. ou assim.