Why is my algae eater not eating any algae (as far as I can tell)?

If your fish is doing as you have described he is in fact eating the algae off the tank gl as well as the rocks.