Months before a furore over his social media posts, documents show the federal government completed background checks on controversial NT Administrator David Connolly.