If is some driver/windows/Bluetooth issue it should fade away with this: http://arduino.cc/forum/index.php/topic,118440.0.html
Otherwise it may be the serial part of the physical board. Can you open the serial port in another application like putty?