I worked at Christian bookstore all through college, and I used to get this question a lot. There are two possible reasons for why people would ask about it.
1. Some people mix up the old "Living Bible" with the "New Living Translation." The Living Bible was a paraphrase made prior to the NLT Translation.
2. I think in your case, the NLT Bible you have is a first edition NLT, while the one your church is using is a second edition. The first edition NLT was first published in 1996 (which you noted you had above). Meanwhile, the second edition NLT was published in 2004. While the two editions are considered the same translation, you are going to come across minor changes and inconsistencies between the two.
Hope that helps!