How are the computers getting their IP, gateway, DNS, etc. info? Are you assigning that info manually on each machine, or they obtaining it via DHCP or somesuch from your ISP.
Judging from the initial info you've given, it sounds like you need a router, not switch. However, if you could give us the make/model of the switch and a bit more specific info concerning your network setup overall, that would help.