UPDATE: Toshiba Advisory - Wed, Jun 21, 2006
I have just been informed that TOSHIBA published a stable version of the stack. You find it here for download: aps.toshiba-tro.de/bluetooth
Go for the latest Version (4.00.36) and your problems should be solved. Special Thanks to Toshiba for letting me know about this.