Examine both PC B and C (XP machines), for third party software such as firewalls and internet security suites, that might be causing your issues. It doesn't take much, just neglecting to include the new PC into a trusted group, or forgetting to include a MAC address into the filters. Often uninstalling any such software until you are able to resolve your issues and then reinstalling with the correct configurations in place will help.
The other information you are getting regarding that map, may just be an issue with UPnP. Check the router interface and if it has an option to enable UPnP, then try enabling it.