Hi Deemo
Welcome to Laptop GPS World.
I have mostly used USB GPS receivers, so others may be able to offer more feedback on Bluetooth issues. But on several occasions I've tested (briefly) a variety of Bluetooth GPS receivers, too, but I don't recall ever experiencing issues with Streets & Trips or other software.