Thanks! This seemed to solve the issue for us. No idea what causes it tho. Any ideas?
We have managed to script something to do this remotely too, based on a script we found here. Here it is:
REM Get the Altiris Agent install path
Please contact an admin to request access.