Это связано с изоляцией Vista Session 0 . Ваша служба работает в сеансе служб терминалов 0, ваш пользователь вошел в сеанс 1 или выше, и взаимодействие между ними строго ограничено.
Официально поддерживаемый способ сделать то, что вы хотите, - это иметь вспомогательное приложение, уже запущенное на рабочем столе пользователя, общаясь с вашим сервисом через какой-то IPC (например, каналы, сокеты). Затем, когда ваш сервис хочет взаимодействовать с рабочим столом пользователя, он просит вспомогательное приложение сделать это за вас.