None of my ID's work as a form of verification, how do I fix this?

I've been dealing with an extremely annoying issue. There seems to be some major discrepancy with my identity.

None of my ID's are ever successful when I submit them for online forms (When presented physically, all good). Driver's license, Birth certificate, etc. They always come back with errors. There are also other weird issues,

I've just contacted TAFE about a HELP debt which is clearly noted in my ATO dashboard on MyGov, but TAFE can't see that I have this debt. I've also presented my ID to police before and they couldn't find me in their system. Not sure how that was solved because it was a long time ago, but I distinctly remember it.

There are plenty of other examples like this, where I just cannot be found in the system when my ID's are presented.

How do I go about fixing this?