What folder does the program reside in? I don't recall if Server 2008 has the same restrictions on C:\Program Files as does Vista and Win7, but perhaps you might've installed the program in such a restricted folder?

Do any other programs on that server have similar problems?