I had similar problems. It took me forever to get the phone paired with my new E6430. Go to
Support for Home | Dell US, punch in your service tag number, go to the Drivers & Downloads section, click on Network, and download the most recent Bluetooth driver. I'm using the Broadcom 6.5.1.3703 driver, but I see 6.5.1.4000 is out now.