I got knocked back by Telstra for a mobile because of an issue with my home phone at my address 6 years prior. But it was while I was renting the house out and living somewhere else so it wasn't even in my name. The supervisor overwrote it and it was fine but there are just so many weird reasons that individual companies may put a black mark against your name.