Ah I see. There was an issue with users being banned from their host instance not getting the unban federated out to PieFed, I think that's been fixed now but it looks like it's not applied retroactively. I've manually unbanned them from our end.
I'm actually working with some others on a tool to help with instances tracking bans/users and moderation logging. That could be useful with working on my current project.