O problema ocorreu devido a diferentes configurações de MTU e um firewall provavelmente mal configurado no meu provedor de Internet (KabelBW).
Eu resolvi o problema configurando o MTU para 576 via
ifconfig wlan0 mtu 576
Observe que depois de definir o MTU, você precisa desconectar e reconectar-se à rede. Para mais detalhes, consulte a Incompatibilidade na MTU do Snailbook