We sorted the problem with the crossover cable, a new cable fixed it. The old one was damaged but I didn't think that was likely, in my experience a cable either works or it doesn't, there's no middle.
Anyhow, we have a new problem. My girlfriend can't log in to Live Messenger or Hotmail from...