Windows

Have you put in the script
net use s: \\frodo\foldername /yes

And is this script put into there user properties under profile in the logon section?

I ask this cause you didn't mention it.

as the first suggestion asks, is the script in the computer or user log on GPO? If it's computer log on script might want to move the script over to the user log on and have the script wait until all other GPOs are processed when the user logs on.

You may have done this but I have to ask. You do have login bat for each OU or company division. Like Bob in HR gets HR.bat that only lets HR get the drives that HR needs, You can have many bat files for each login. Each one can load drives, gpo's ect.

If it's one drive per user you need, perhaps you could use Active Directory Users and Computers on the server computer. Right click the user name and select properties, then in the profile tab map the home folder to whatever drive letter and path you wish

Did you get this right as I'm having the same problem, 98 works fine - XP no luck! Thanks