I had similar issues with the wireless at my office.

I was able to successfully connect with the following manual settings:
Security method: WPA EAP
WPA EAP type: PEAP
Select certificate: None
EAP method: EAP MSCHAPv2
Username: <myusername>
Password: <mypassword>
Advanced Settings:
Proxy configuration: No proxy
Auto-retrieve IP address: on
Auto-retrieve DNS address: on
Manuall username: off
Require client authentication: off
WPA2 only mode: off

So create a manual connection and play with the settings. I tried 2 corporate networks and the above settings works with both.

Good luck.