New WI 5.0 Services Configuration Problem

I am trying to use the new WI 5.0 extended services support but I ran
into a problem. When trying to use the MsiServiceConfigFailureActions
table it doesn't seem to work. I have the following row in this table:

MsiServiceConfigFailureActions: ServiceId
Name: myservice.exe
Event: 1
ResetPeriod: 172800
RebootMessage:
Command: "[#TestServiceConfig.exe] dsfgsdfgsdfg"
Actions: 3[~]0[~]1
DelayActions: 60000[~]0[~]60000
Component_: TestServiceConfig.exe

I have managed to isolate the problem in the "Actions" actions column.
When ever I use the SC_ACTION_REBOOT=2 or SC_ACTION_RESTART=1 flags
the installation fails with access denied (privileges problem).

Any thoughts on this are greatly appreciated.