After:
apt-get install --reinstall -d libicd-network-ipv4

Ping google.com returns:
(1.0.0.0) 56 data bytes... which fails with 100% packet loss.

So the problem is that all address are returning as 1.0.0.0

but how is this resolved?

EDIT: I can now browse websites using the browser just fine, but can't ping, can't update weather, can't update repos... etc.