Do you get any errors, or does it just not connect? If you havn't already tried, try configuring the wireless card manually using 'ifconfig'. I don't remember any of the arguments you have to use off hand, but you should be able to search the Ubuntu forums/google and find what you need quickly.
Broadcom chips can be very evil at times.