Switching providers disabled network printers

I recently switched providers (comcast cable to verizon FIOS). I have a host
computer running windows XP, and ethernet connected computer running windows
xp and a laptop running windows vista and connected wirelessly. The network
worked fine before the switch.
After the switch I am able to access the internet through the network on
both remote computers, howeveer the laptop only works intermittently. Now
here's the big problem. I have two printers connected to the host computer.
I used to be able to print from the other computers through the host
computer, but no more. I tried running the network wizard and setting up a
new network. No dice. So now, I'm thinking of stripping out the whole
network and starting from scratch. Only I don't know how to delete the
networks on all three computers and start over. Any thoughts?