Cannot schedule task to run under domain user account other than current user

On our Win 2008 machines I can't schedule tasks for domain users because the domain name does not resolve to network name but the AD dc name.

The "network name" looks like ABCDEFGE-HIJKLM and the "dc" / "name" would look like ABCDEFGE-HIJKLMN.

When selecting the domain user account the account qualifier will look like ABCDEFGE-HIJKLMN\task.user. This results in an "invalid account" error.

Entering the account name as task.user@ABCDEFGE-HIJKLMN.org yields the same result.

When however keeping the currently logged in user it will display ABCDEFGE-HIJKLM\current.user.

Does this behaviour result from the presumable "illegal" domain name?

Is there a workaround for this?

update

I could of course log in as the desired domain account and create the task but since this account is a account used for running services I want to avoid creating a user profile on the machine.