My sister ran into that - got let go from her first job, which she had worked at for 10 years. She just provides references from that job, and no one brought it up.