Steven, you were absolutely right! I isolated it to files I'd downloaded with utorrent, so I quickly tried another torrent client (Deluge) - downloaded the same files and tagged them no problem!
Kinda strange though, I've used torrents loads of times, and I dont remember changing any utorrent settings. Perhaps it was an update... Anyway, thanks for the help.