Did You apply policies before logon first time?
If so, It?d be saves at default user registry (c:\windows\user.dat), and when you create a new user, it uses that file.
Then you?ve to use poledit (or regedit) to disable this security option.
Other way is add a user to the admin.pol with the correct policy. It uses the default user unless there is an especific policy for this user.
To end, sometimes I?ve detected that the registry is not actualiced when you logoff an logon as a differentuser. If you are loged in as a restricted user, then logoff and login as a non restricted user, it remains the restriction. You must do it twice or reboot the PC.
I hope this could help you.