This sounds like an all-too familiar problem. Do you have a NVIDIA network controller/NVIDIA chipset by chance? I was getting this same thing - random disconnect and then the only way to fix it to restart, and of course it would hang on shut down (And if I waited long enough - 15-30 minutes - it...