Bram Fokke has his own cure for an ailing Bluetooth connection: scrap the propietary drivers and just use the ones provided by Microsoft on Windows XP. (You have to have Service Pack 2 to do this).
After a long-used Bluetooth connection of mine suddenly went south, I tried Bram's advice and it worked. His article is appropriately entitled, "Bluetooth Brawl". Read it