Had a similar issue. Just posting here in case this helps.

HPDV1000 laptop
Broadcom wireless card(integrated)
Realtek NIC
Linksys Router

Could connect to internet if I was physically connected to the Linksys router(which was connected to a Speedstream 4100 router) and I could see the wireless router in my list, but when I tried to connect it would not connect(just cycled)

I DISABLED the Realtek NIC(apologies to anyone going "duh" right now) and it connected to the router like a charm.

Hope that helps.

-J