> I still use GNOME for certain purposes,

Maybe there is a conflict because gdm is also running, have a look in 
sysv-rc-conf

It should also be possible to start/stop Trinity from gdm and not use 
kdm-trinity