UPDATE: Toshiba Advisory
Published on: June 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.