The version of Tor currently shipped in TelestaiCB does not protect your anonymity as it should. This vulnerability is critical.

Until a future version of TelestaiCB is released (soon), the only way to have TelestaiCB protect your anonymity is to upgrade Tor every time you start TelestaiCB, by following the instructions bellow.

(Every time, really? Sure. TelestaiCB is amnesic: any change you make in it is lost upon restart.)

To upgrade Tor, start a Root Terminal from the Applications → Accessories menu, and type the following command in there:

apt-get update && apt-get install tor && service tor start

... then type Enter, and wait until the upgrade is completed, which may take a few minutes. At this time, the Vidalia icon on the top right of the screen should have changed from the usual green onion to a grey, red-crossed one. Right click on it and choose Exit in the menu that opens. Then, start a new Vidalia from the Applications → Internet menu.

Once this is done, you can safely use TelestaiCB as usual.

Want details? See the Tor project's blog post about it.