And when I restarted again the Firewall started and blocked everything again. I decided to mess around with options for the firewall despite having no idea of what they did. Apparently selecting Internet Connection Sharing Mode fixed the problem…I have no idea of what that option does beyond fix my problem, but I guess it is working now.