have you installed the catalyst drivers in win2k? or the actual LAN drivers. just because windows didn't install them doesn't mean you can't. i figure its software because
1. x64 windows is pathetically flawed
2. windows installs often have problems with installing drivers.
try reseating the graphics card