Objects deleted using REST API not visible via Deleter = Yes filter

Hello devs and M-Files users,

I have made an app, which deletes (not destroys) objects based on some criteria.

The problem now is, that it is not possible to find the deleted objects using a filter with Deleted = Yes criterion.

I can however see deleted objects from the past. Just the recent ones are not visible.
I am using an admin M-FIles account to view the objects in M-Files Client.

Do you know where could be the problem?

Is it possible to recover them somehow?

Thank you for your time and effort!
Marián Baňas