Problems maintaining BT connection/enV2

Just purchased the 2010 Prius III two days ago, without nav. First attempt to pair up BT with my VZW enV2 (LG VX9100) went smoothly, and I was able to make calls the rest of the night.

Now the chances of the phone connecting to the car when I start the car are about 50/50. Most of the time if I power off/on the phone, it connects but even this does not always help.

Most aggravating of all, even when it does connect, it will sometimes lose the connection while driving. Does anyone else have a similar problem with this phone or a similar phone? Supposedly this phone is one of the ones that works. Much appreciated! Other than this issue, I love the car!