foreign key on delete cascade order?

We are seeing intermittent deadlocks with trying to update a table with the foreign key entry being deleted.

We have 4 levels of tables chained by foreign keys.

machine -> point -> poll -> status

The status is the only one updated constantly and we are trying to figure out how to order the update to avoid the deadlock when the machine is deleted.

Thanks for your help

George