Should Checkered Migration History Be Obstacle to Citizenship?

Will having a “checkered” immigration history prevent a person from becoming an Australian citizen?
Will living in Australia for more than 20 years as an unlawful non-citizen, working unlawfully, and not paying tax on earnings, cause a citizenship application to be refused?
What if the applicant ultimately does gain lawful status?
...