I've replaced the entire templates directory with all sub-directories. Nothing has changed. Permissions are 0544 for all files, if that matters...
I suppose I'll attempt a reinstall now, however I'm not quite sure if that's going to help. Can you let me know what leads you to believe that the categories template has an issue please?