O problema foi NAT. Eu usei o OpenVPN em vez do PPTP.
No caso de utilizar a ligação "Modem 3G Vodafone K3773 HSPA USB", a ligação passa pelo firewall do Vodafone. Pode ser uma incompatibilidade com o firewall da Vodafone. Eu usei o pacote OpenVPN para criar vpn-network em vez de pptpd. Está funcionando bem.