>The devices are connected, there's only a switch between them (a >billion ADSL router).
wait... billion as in "billion the company"? and you are using your router as a switch? please connect the two computers without any switch (crossover cable if they aren't 1000mbit) and try again. maybe the router is doing something funny with port 80? most routers DO run firewalls.