A man has been told he is not a baby boy's father, and the mother is furious that she has to prove paternity.