Open a terminal and type:
file "$(which tremulous)"
(with the quotes)
If it comes back saying it's a ELF executable or shell script then it's going to need some poking, it it says it's text or gpg or whatever, then you need to find out how it happened and fix whatever caused it, and then reinstall tremulous.