Конечно, не работает. Сказано же, система может снимать хуки без предупреждения. Это раз. Два - даже если хук ставится на очередь, очередь принадлежит контексту сервисов. Интересен этот контекст тем, что ни окон, ни средств пользовательского ввода там обычно не используется. Ставь, не ставь перехват сообщений - нужных там не "пролетает", они в контексте графического интерфейса пользователя крутятся, а службы суть есть изолированный класс исполнимого кода. Хук подразумевает обратный вызов из пользовательского контекста кода в сервисе. Это опасно и система по умолчанию не должна допускать такого поведения (если и допускает - недокументированными уязвимостями, которые в любой момент могут прикрыть).