Parece que o problema foi causado por bug no firmware do roteador Tenda W1801R. (Estranho estava afetando apenas clientes Linux).
Eu re-flashed com firmware Tenda (várias versões), mas o problema continuou. Finalmente, flashed com firmware Advanced Tomato e problema não está mais ocorrendo.