We had a similar problem, but our tables were actually on a Novell file server. The following link might help, it solved our problem hopefully it will solve yours.
http://support.microsoft.com/default.aspx?scid=kb;en-us;Q271214Eric Stephani
>The OS on the web server is Windows 2000 and the data is on an Windows NT box. They are conected thru Novell.
>
>Doug