Hi Fernando,
The "Tcl_SetBooleanObj called with shared object" error on Lenny's aolserver 4.5.0 is a common problem, it is described here: http://article.gmane.org/gmane.comp.web.aolserver/13650
I rebuilt the package with the fix mentioned there (and bgdelivery patch) and uploaded it to my debian repo. (deb http://debian.adenu.ia.uned.es/apt lenny main). You can use them and check if the error persists.
Note that the packages are built on the amd64 arch, if you are using i386 (or other), you'll have to rebuild them. You can do it this way:
# apt-get source aolserver4
# apt-get build-dep aolserver4
# dpkg-buildpackage -rfakeroot -uc -b (into the package directory)
# dpkg -i aolserver4...
BTW, you don't need tcl8.5, aolserver is compiled against 8.4 on lenny.
Hope it helps.
-- Héctor