What error does your browser return when you try to access the internet?
Have you tried to ping a url on the internet? What was the result?
Have you tried rebooting the cable modem? Result?
Have you tried rebooting the router? Result?
If only your Linux box is unable to access the internet the problem is probably not with the cable modem.
Can you access the router's configuration program?