Can you see the old PC on the new PC's list of networked computers? (e.g. under 'network' in the left pane of any folder)
What happens if you ping it? (Press, winkey-R, type CMD, press enter, type ping [name of machine], press enter.)
If the old PC is running any third party firewall software did you define a rule for remote desktop (port 3389)?