The difference between Home, Work and Public has to do with file and printer sharing, firewall settings, network discovery, etc.
Just because a PC has internet access doesn't automatically make it public. If you're connected to the internet through a home router, the network should be set as "home" because you *trust* the other computers on that network.
It looks like you may have more than one network connection. Can you describe your setup there?