How did you install Evince? Is it this version in extras-devel? If so, I'll have a look - it could be that it's got a Categories line in its .desktop file which is overriding the one from the package.