Has your router been configured to have the IP address your ISP has assigned for your connection? If so have your two hosts got different IP addresses to each other and the router? So that the router knows were to forward data?
A friend of mine had this very same problem using a Motorolla Surfboard SB4200 Cable Modem.