Facing 2Min threshold issue (2-minute timeout exception) in the Async plugin in dynamic 365

In our one of the CRM online environment, we have an asynchronous plugin which is deleting a NOTE(annotation) record by using the GUID of the notes.

This plugin is crashing due to the 2-minute timeout error which ideally should not be happened.

Can anybody share the possible reason behind this behavior?

Any help would much be appreciated.