Can you look in your router's admin panel to see if it actually sees your computer?

Maybe the problem is with NetworkManager? You could try to connect wirelessly with wicd maybe, but I think for Ubuntu, using NetworkManager is the preferred program...