Okay, I got it working last night. I had to connect multiple times before I could get the car to be configured properly.
According to another post, not all Bluetooth phones work. Apparently the newer Sony Ericssons (like the P900) do not work as they only support headset mode via bluetooth and not handsfree mode.
Which sucks because I was hoping to get a P900. If anyone does get the P900 working with the LS430 Bluetooth, please post.
Thanks!