I saw that you are using aprox. 25M from aprox.90M available. That's not such high utilisation if you have a decent amount of traffic. I have checked some of my 3750 in the production environment and I have about 30M utilisation.
And why you are saying that CEF is not working?
To check if CEF is indeed disabled on a interface do:
show cef interface Fa x/0/y
and check for the filed IP CEF
I think you have nothing to worry about.
Let me know if this helps and please rate if it does!