Does the modem have an ethernet port and is this linked to the router's WAN port? Once connected to the router's wireless network, try going to the router's config page [for Belkins, this is usually
http://192.168.2.1 ] and seeing if the internet status says "Connected".