If you are running windows 7 or Vista, system services cannot access the desktop, or access the screenspace of a user's desktop.
Since the workers run as a service, Max is unable to launch and display it's splash screen or UI.
This is why we take special care to run applications in non-GUI or prompt mode.
You might want to investigate how the "3dsMax BatchRender" jobs run Max commands from the command-line.