Seems to me it's a conscious policy change by Network Manager in Raring. Precise works just fine, as does Linux Mint 14. And of course Android is very much faster at connecting than Ubuntu, even though my Androids have slower hardware.
One of my several launchpad bug entries is #1097002. No interest from development.