In my case I solved the problem following these steps:
1) Remove computer from domain
2) Reset computer account on DC
3) Log on as local admin, delete local profile with reported errors
4) Add computer to domain
5) Add domain user account to local accounts with specified role (Admin, Advance User...)
6) Log on with specified user account without any problem
This event can be caused by:
1.Network problems that prevent the computer from accessing the domain controller or the network location of the script executable files
2.Invalid script command lines
3.Replication problems on the domain controller
See the link to "Fixing Scripts policy settings problems" for details on solving this issue.
ME258296. Exact phrase was not listed in this KB article. But the configuration I am using warented using the solution outlined in it.
This is a DHCP/DNS issue. On the DHCP servers be sure that the correct internal DNS servers are listed. Also make sure DHCP is set to "Automatically update DHCP client information in DNS", "Always update DNS", and "Discard forward lookups when lease expires".