To be honest, I've not tried re-installing the Tray Tools since this issue, and am now running Catalyst 11.6 without any issues of this kind since.

I'll just learn to live without it I guess - it's a pain to constantly have to uninstall/reinstall drivers/applications because of unforseen clashes with FFXIV, but what can you do....