Which firewall does each machine use (the host in particular) and have you configured them properly? Have you ruled them out by unloading their firewall engines? You omitted to mention it.
 I take that F&P Sharing is running happily without errors on both machines?
 Have you run ipconfig/all to get a status report from each machine?