That sounds like it should work, so I don't think you are doing anything obviously wrong.
Two things to check:
Does the same happen for any other product ? (McAfee Agent for example).
As you are testing maybe you can remove then reinstall the VSE for Linux Extension ?
Note that removing the extension also removes any current policies or tasks associated to that product.
If other products policies show the same behaviour you have a more general ePO issue rather than VSE for Linux.