Sounds like there is a problem with the AVCTP Bluetooth on the Incredible.  It maybe did not get captured properly when you paired it.  Try un-paring the device in the phone.  Then pair it again.  After you pair it, wait a few seconds before using it to ensure all the protocols were properly discovered.