Did you install all three: the ImageMagick program, the Imagic PHP plugin and the TB module? Most hosting providers have it pre-installed, but when you need to do it yourself it can be a bit complicated.
I don't know which TB version you have. This is a rather recent addition.