Can you confirm, you're not trying to set the router up with the modem connected to the second computer are you?
"Windows doen't recognise it's existance either", Windows doesn't recognise the router as hardware so that's normal.
Check that in Internet Explorer> Tools> Internet Options> Connections the page
should be set to “Never dial a connection.”
Are you getting all the relevant lights on the router?