Slow Share Access

I recently deployed a new Win2003 File/Print Server. After transferring all the shares from the old server to the new server and removing the old server from the domain, my users are experiencing an extreme delay (approx 70 seconds) when opening, closing, saving a file directly from or to the mapped share. However, when the file is opened from within the program everything works as normal. Any suggestions on what the problem is would be appreciated.