That works in Windows XP. In Vista and 7 you cannot interact with the desktop directly because desktop process run in session 0 and services process in session 1. If you want to fire a notify icon you have to bypasss UAC when you start de Service like is explained
here