This actually happens because Trillian by default does not register itself as a window or taskbar entry. You can make it show up on a single desktop by turning on this option:

Preference\General\Contact List\"Show Taskbar Entry"