I've had my DNS-323 going on four years now and two of those years it's been connected to a Netgear GS108T with no problems, the previous two it would have been connected to either a Netgear FS726T or FS728TS and it has always autonegotiated flawlessly.
Prior to purchasing the GS108T I did at one point have it directly connected to a PC, for the sole purpose of experimenting with jumbo frame sizes, as none of my switches supported jumbo frame, and here also there were no problems with the connection speed.
I have seen reports of failures to autonegotiate, but not personally experienced these - but - have good reason to believe that in many cases, cable & specifically termination quality, is a major factor - gigabit networks require all four of the pairs in a CAT5 or better cable to be correctly terminated, any split pairs or poor termination WILL cause problems due to crosstalk.