You can Upsize your access tables to sql server, in access there is a wizard for that, and later you can link to that sql server and keep the same...

Try using sp_lock and sp_lock2 stored procedures while executing the slow procs,

seems to be that your database is locking

Regards