I should have guessed after all the problems getting it working in the first place but post-SP1 install, my BlueTooth mouse stopped working again. It took an Uninstall / Install of BlueSoleil 5.0.5 to restore function. Remember to turn off the BT hardware before doing the install.

Perhaps rashly, I just opened Windows Update >> Get Updates and clicked Install.