Woo I got it working again.

A ton of reboots, manually setting TCP/IP settings, and installing Internet Connetion Sharing and I'm back.

Why do they try to sell NAT32? (probably because ICS is such a pile, even though it's free).