I am writing this with my laptop connected via my mobile phone. I can connect to it just fine and have no problems with the internet at home what so ever, however when I try to connect to the internet at work I can get onto the router, but I still have a 169.x.x.x address for external IP. Its only my work router, and my coworkers have no problem with it (none of them run linux). All the other mentions of this problem seem to imply that ubuntu just won't connect but windows will, however that's not my situation.
Its a CISCO router, it looks like one of those serious business routers, so I can't imagine that its a problem with the router AND I was able to get online here for a while, and then I imagine it was after some kind of upgrade, I wasn't able to get online any more.
Any ideas? I deleted /etc/resolv.conf which others had said worked for them, but it didn't work for me. I'm using a 2008 macbook (non-unibody) which has a Broadcom wifi card (proprietary).