I have the same barbones... Did you load the network drivers off of the Shuttle disc?? If you already didn, try re-installing them... Also, look in the device manager to see if there are any unrecognized devices...
Are you using the wired NIC in the back, or the optional (PN-17 I think) wireless G antenna for it? Either way, sounds like a drivers issue, or perhaps a bad cable.