You are running into Session 0 Isolation, where all UI elements from a Windows Service are shown on the "alternate desktop" you came across. The Interactive Services dialog can be disabled, but think it through before doing so.
Are you running your service in a regular user account? And is it the main TrueCrypt window that is coming up?