I used to have to set the router to give each machine on my NAT its own port to avoid conflicts. Try starting the PC by itself first and the Mac second to see if this is the problem.