Thanks for the reply. I did run the troubleshooter before posting here. The only thing that came up was that it wanted to use the onboard Bluetooth which doesn't really work that well, which is why I bought a really good Bluetooth dongle.
So I am at a loss as Bluetooth seems to work just fine for other things, but won't let me send files.