После повторного подключения у модема другой идентификатор.
Я, когда этим пользовался, всегда перед извлечением отключал модем с помощью mmcli:
mmcli -d -m 0
если у него номер 0, а узнать номер после втыкания модема можно командой
mmcli -L
man mmcli, man nmcli.
В Ubuntu-14.04 после разрешения модема командой
mmcli -e -m 0
связь устанавливалась сама, а в Debian требовалось делать это вручную с помощью nmcli.