Have you tried the network repair button on the wacky computer yet?
Start\Settings\Network Connections\........Click the network connection thats for that computer. Click the support tab, then click repair.
Thats what my neighbors do for theirs, they have their computer and all three kids ona wireless network, with a Blekin router, from wal mart.