Just noticed my surface pro 2 and my cell phone wouldn't connect to it either. Tried a manuall pairing -> no result
Took out and in the power of the soundbar - > problem fixed :-)
Thank you for sharing this feedback. I am sure it will be very helpful for other users.