Hi,
If you haven't solved this problem yet, there might be some useful info from MS either
here,
here or
here.
Warning : Before attempting to use the registry editor, I recommend you create a Windows XP system restore point in case it is a disaster.
In a nutshell, you need to use the registry editor (Start -> Run -> regedit -Ok), navigate your way to :
HKEY_LOCAL_MACHINE\Software\Microsoft\Jet\x.x\Engines\
where x.x is your current jet version number (3.5 perhaps?) and in there you will find many options for various external data sources (e.g. Jet x.x, Excel, Lotus, Paradox, Text, ODBC etc.) - find the one that you are attempting to use in your database (I presume you are linking to external data, if not look at the Jet x.x) and you will find a key on the right hand side of the screen for "MaxLocksperFile" - double click this, change the view to decimal and in the value data enter a number that is significantly larger than the default value (9500 might be the default, if so try say 20000).
Exit the Registry, restart Access and try again.
HTH, Andrew