OK, just because the wireless is connected, does mean that it is transporting data to the (as you put it) inet. The new router, is it N rated? Set it to B/G and see if that makes a difference.
What is your IP address, and can you ping the gateway?
I have said it once, I will say it again. IT!