I get this question many times and it is my opinion that the old felt should be removed and not covered over. I don’t know why some roofers say “leave it on”. I seem to me if you are going to the trouble of removing the shingles, you now have a chance to do repair on the roof deck by removing all the old felt.