The further you get back in your tree, the higher the chance that you and a relative share no DNA. It does not mean that you are not related, just that DNA from the common pair of ancestors has not been passed down to both of you. For example:
The probability that 5th cousins have no detectable DNA relationship is 69.8%
Join me for my upcoming online AncestryDNA class.