Perhaps updating the OS version to 10.4.11 may resolve this. I use a small 2000 Server (not 2003) to link all my Macs. Another idea is try try connecting via AFP to the shared drive via the Connect to Server window.