It seems the deleted entries mainly consisted of Protestant denominations and Pagan groups. They also removed Atheist as a specific religion, and various entries like None Provided and Unknown. Many two-letter codes were changed, which may be confusing if you have groups of soldiers with a mix of old and new dog-tags.