Eu encontrei uma solução para isso. Em vez de usar este comando para desconectar
nmcli device disconnect iface ap2ap_data
eu uso
nmcli connection delete id ap2ap_data
Desta forma, elimina o perfil atual antes de se conectar novamente e criar um novo perfil.