A paternity test is harder to get right. If there's a difference in a DNA matching test, that eliminates the possibility. With a paternity test, you're just looking for similarity so there less ways to rule one out
Some (older) types of tests might only compare a couple hundred locations, or not be particularly picky about how close a match actually is to be a match, etc.
And contaminated samples are a big problem