Many versions of windows = network fail?

[[AK]Nuts]

Very odd. Another idea (if you still want to play with it) is to try another router. If it works, keep it. If not, return it.