It has been recommend that one would first would first try run the Network Wizard again. Reet the PC and see what happens.
Also, did you mention if one was running Vista and the other Windows XP?
Are both into the D-Link with a network cable or is one on wireless?