LG Venus VX-8800

Has anyone had a problem with connecting with handsfree factory installed bluetooth in the car? I have a new Toyota with this and it has been inconsistent with auto connect, and sometimes will not manually connect. It worked fine for over four months, and now has been replaced by two refurbished phones. It is not tne car bluetooth, because it will consistently connect to my husbands phone.