I called Verizon last night to see if they had any input. I was forwarded to advanced technical support and they told me that this was a known software problem and that an update, probably beginning of November, would fix this issue. They also reminded me that the phone was released less than two weeks ago.
So far now it seems that we just need to reboot to correct the problem.
I am currently using Root Toolbox Pro so that I can do a restart without having to power the phone down and restart.
EDIT: As far as my original post, they were unaware of the bluetooth issue and told me they would document it so that if it is hardware they would replace my phone.