Já olhei quase tudo relativo a BT nesse site, inclusive esse e os tutoriais que estão no playground.
Eu fiz os seguintes passos: Abri o gerenciador de bluetooth da TOSHIBA e pareei o dispositivo (Os caras do form dizem que o problema está em usar esse gerenciador, mas não sei como parear o BT de outro modo). No IDE aparecem várias portas do BT, já tentei todas as de dados, mas não funcionou. A mensagem de erro aparece quando mando dar upload do programa pro BT (Já tentei milhares de tempos diferentes entre o reset e o clique no botão de upload)
Pelas informações do site, eu teria que conseguir parear o arduino sem nenhum dispositivo que fique scaneando as portas seriais:
"Check that you're not running any programs that scan all serial ports, like PDA sync applications, Bluetooth-USB drivers (e.g. BlueSoleil), virtual daemon tools, etc."
E o pessoal do forum disse que o gerenciador da TOSHIBA provavelmente (pelo jeito quase certeza) está fazendo isso.
Vou continuar tentado,
valeu pela resposta.