Apparently Ubuntu it uses a lot of hacked stuff originating from Debian Unstable, one reason I don't use Ubuntu. I don't know much about it..
I am getting no problems on Squeeze using TDE with Slavek's updates as of last week. Because I install from a custom-selected package list, never the full meta, maybe I don't have the problem packages.
Only yesterday I did a fresh Wheezy bizcard install and added TDE 3.5.13, that also seems fine.
I do the ExeGNU iso's. The latest preview4 (built last week) is not much tested but seems good so far. Don't use the other previews, tests showed a problem with the installer.
David