tkz-euclide.sty cannot be found

I am trying to use tkz-euclide package. I am using Fedora 16. Installed TeX Live. Everything is working well. Paths are OK. Unfortunately when I try \usepackage{tkz-euclide}, it says tkz-euclide.sty cannot be found.

I checked that it is actually installed by the command:

tlmgr show tkz-euclide

So what is the problem here? Any ideas?

-
have you run texhash or mktexlsr or whatever is applicable? (Not sure if this is needed, I don't use TL) –  Roelof Spijker Feb 8 '12 at 15:58
Yes I did try both. –  memento Feb 8 '12 at 18:14
Is that error the first one? –  Marco Daniel Feb 8 '12 at 18:23
Sorry what do you mean? The exact error is: ! LaTeX Error: File `tkz-euclide.sty' not found. –  memento Feb 8 '12 at 19:12
Most probably it is a path issue. The package is located at /usr/local/texlive/2011/texmf-dist/tex/latex/tkz-euclide/tkz-euclide.sty And the path is: /usr/lib64/ccache:/usr/local/bin:/usr/bin:/bin:/usr/local/sbin:/usr/sbin:/sbin:‌​/home/deniz/.local/bin:/home/deniz/bin:/usr/local/texlive/2011/bin/x86_64-linux According to TeX Live this should be OK. Does anybody know how to set the path properly so that these packages are recognized? –  memento Feb 8 '12 at 19:23