Службы Windows могут быть установлены на «интерактивный» только при запуске в системной учетной записи. Обратите внимание на размещение флажка «Разрешить службе взаимодействовать с рабочим столом» на вкладке «Вход в систему» при настройке службы (с помощью приложения служб панели управления).
Кроме того, другие пользователи входят в систему через RDP? Запустите mstsc с флагом "/ admin", чтобы убедиться, что они идут в сеанс 0, где служба будет отображать свои окна.
И, наконец, остерегайтесь интерактивных сервисов! Вероятно, вы работаете в Windows XP или 2003, поэтому это вроде как работает, но Windows Vista, 7 и 2008 ведут себя совсем по-другому (поиск «Сеанс 0 изоляции»).