"but only the transactions which are edited where listed."

That report is telling you about the work done to the transactions that are now Gone.

Try this:

I prefer Reports > Accountant & Taxes, the Audit Trail. Now use it to bring up one of the transactions you see on your Deleted report. Now here you will see its entire history; read from the bottom up, to go from "originally created as" to "current status" which will show Deleted.