Advice - Apple claim iPhone 5 has 3rd party screen but I haven't had any work done on it?!

Same problem- Resolution

I just had the same exact thing happen to me. I had a battery fail, and looked it up on the internet and Apple had a program to replace batteries in the time frame of my phone. I entered the serial no. and the phone qualified for battery replacement. I had purchased the phone new from Verizon corporate store and it had never been opened since I owned it. My wife took it in to Apple store for service. When she returned to pick it up they said they were not allowed to replace battery because phone had 3rd party parts. I went back to Verizon and they looked the phone up, and I was the only one who had ever owned it as far as Verizon had records. I received it in a box and it certainly appeared brand new when I purchased it. They had no explanation. I thought maybe I received a refurb, but I talked to a friend who works for verizon and he said no refurbs at corporate stores. i decided to follow up with apple to see if they had a record showing whether the phone was sold originally to Verizon. I called applecare and told the agent what I wanted to find out. He asked several questions and then came back and asked some more questions. I mentioned that I still had my box and I was wondering if the serial number on the box matched the serial number on the phone, if the box had such a label. He said he didn't know if the box had that information, but while on hold, I looked and it did have that information and it matched my phone. He asked me some questions about the box, what color it was and the picture on the box. He went back to talk to his supervisor and then when he returned he said he would transfer me to his supervisor and would take care of me. He said they would replace the battery. I said we'll that was good, but I purchased a new phone and got one with non-OEM parts. He said they would send me a refurb that had all Apple parts. I received a return number and was told to take naked phone to UPS store and they would box it and send it back free of charge. I would receive my replacement in about a week. I am partly satisfied with the solution, but not overjoyed. The bottom line is that I was sold a new iPhone that had 3rd party parts. I feel confident that Apple did not try to pull the switcheroo, but that it happened at the factory that contracted the manufacturing. I would have been more satisfied if Apple had offered a new Iphone 5s or 6, since I had been defrauded.