How are you creating / running the scheduled task?
Do all user's have the correct local policy rights? (Log on as a batch job)
Take a look at tcLib - the Task Control UDF library - which allows you to define the admin task on all workstations right from your admin workstation. There is a trigger action "At logon" that may be useful. If that works, you don't need to do anything in your login script.
UAC may also be getting involved - there are policy settings which will allow admins to perform tasks without being prompted by UAC for approval.
BTW - login scripts don't run with elevated rights even on XP. There is now a significant difference between "the administrator", administrative rights, and local non-admin accounts which is likely your real issue. In the past, if a user was a member of the local administrators group, they had the same rights as the administrator. Not any more...
Glenn
_________________________
Actually I
am a Rocket Scientist!