Did you double check SHARE and NTFS permissions both to make sure that EVERYONE had READ rights?

I know our Corporate boys run startup scripts for machines and point it directly to specific servers.

Another issue possibly. Are you sure the machine can find the specified share? We found some systems that could not find via WINS/DNS so they could not find the script to run. But this should show up in the Event Viewer too.