ich arbeite leider nicht mit access, aber spontan würd ich sagen: ja, es liegt an vorhandenen beziehungen, die auf die zu löschenden Datensätze verweisen.
greifen denn andere Tabellen mit Fremdschlüsseln auf die Datensätze dieser Tabelle zu?
wenn ja, dann gibt es (zumindest im SQL Server, aber bestimmt auch in Access) die Möglichkeit, die Löschweitergabe eines Datensatzes einer Tabelle zu bestimmen.
Beispielsweise kannst du bei der Definition einer Tabelle im SQL-Server bestimmen, dass alle anderen Datensätze aus anderen Tabellen, die auf die zu löschenden Datensätze verweisen ebenfalls gelöscht werden (oder alternativ diese jeweilige Fremdschlüsselspalte auf "NULL" gesetzt wird).
Im SQL Server heißt der Zusatz: "On Delete Cascade"
Falls du willst, dass die verweisenden DS mitgelöscht werden, dann such am besten in der Access-Hilfe nach "Cascade". Da wird sich bestimmt etwas finden.
grüße
PS: solltest du nicht so viel wert auf die referenzielle Integrität legen, dann reicht auch ein Löschen der Beziehung zwischen zwei referenzierten Tabellen. (Würde ich aber nicht empfehlen ^^... gibt nur Chaos)