Rvjer, I was experiencing a similar problem with the built in BT on my tablet PC. The PC is still under warranty and I intend to pursue that avenue to get it fixed, if it's broken. I suspect that it may be, or that it is a software problem with the OS and an update to the driver may help. I did purchase a really cheap BT dongle from Fry's when I was out there (that place is awesome). It was about $15 and it works great on the tablet to connect to my cell. I bought it for another system, but it solves the problem on the tablet until I get it fixed.
I think you have several options: First, I would look for drivers online for your system to see if you can update it that way. If that doesn't work, I'd call Toshiba directly and ask for help with the solution. If it's under warranty, I'd ask them to fix it if it's more than a driver or software fix. All that doesn't pan out and I'd get a cheap dongle. Should work.