[Elements604]

I had the exact same problems with my jabra 8040 untill I changed the registry.

In troubleshooting VC 1.6 I had to do the following:
Using registry editor navigate to the following key:

HKEY_LOCAL_MACHINE\Software\Microsoft\Bluetooth\Au dioGateway

On this key, look for the value BTAGExtModule.
Make sure the string there is something like: \Program Files\Voice Command\vcbthag.dll (If its not write down the existing one if you ever have to roll back to the original value).
The vcbthag.dll (and registry change) is installed by VC 1.6. My vcbthag.dll never got copied into the \Program Files\Voice Command directory when I installed VC on a storage card.
I had to copy the dll file over from the PC to the Tilt using active sync
I also had to change
HKEY_LOCAL_MACHINE\Software\Microsoft\Bluetooth\Au dioGateway\
SupportCLI from a 0 to a 1.
Power Off soft-reset and its been working ever since.