I had the same error on FC3 compiling AOLserver 4.0.9 against the stock tcl package rebuilt with --enable-threads.
I got it to work by building tcl locally from source with ./configure --enable-threads, make, make install, and configuring aolserver with ./configure --with-tcl=/usr/local/lib