Very Strange, have you tried choosing a trigger (I know it's not needed with Self Service) or recreating it from scratch, I have had multiple policies fail on me (no indication of running) and had to recreate them for some reason, or is there anything that might prevent this from running on the machine, like another policy?