A 404 just means it hasn't been added to the instance yet, I just added it now by doing https://fedia.io/search?q=%21asktransgender%40lemmy.blahaj.zone (though it'll need a local subscriber to get updates)
On my list is to try to make it clearer on how to add remote magazines. In regards to whether that message means it was a local or remote delete for remote content... From my experience the only time I've seen deletes federate is when it's a remote instance A moderator acting on a remote instance A user post. Meaning if a remote Instance A moderator acts on a remote instance B user, it does not federate.
OsaErisXero mentioned the issue for fixing that in the thread, but for some reason my reply didn't federate, so that's why I'm posting from your local instance
Just wanted to mention that some of the issues may likely have been due to issues with Mbin rather than on fedia's side, and we put together an emergency hotfix last night / this morning. The issues had taken out another Mbin instance, so hopefully now that this instance has grabbed those fixes, there will be slightly less queue/db issues (I'd like to say all solved forever but I've learned my lessons).