I have the exact problem! Via USB cable it is fine! Via only bluetooth - nothing! I have W. Vista. I can for ex. send a photo to my phone via bluetooth but BlackB Desktop Software doesn´t connect with the phone althought Vista sees it...:(