Right,

The way you can resolve your error is by deleting all records simultaneusly and that can be accomplished using T-SQL.

You didnt indicate which database you are using. If its Access I dont think this can be done but if its SQL Server it can.

Have a look at this site it specifies exactly your problem

Hope it helps