Are you running WINS? How do you have the drive(s) mapped, by netbios name or IP address? Are you using logon scripts to map the drives?
Any additional info you can give may be helpful in troubleshooting the problem
AND Welcome to BetaONE

We will try our best to help you out and I am sure we can get to the bottom of this in no time
/JD