I just got my iPhone battery replaced at iservice. I was informed that it is a genuine Apple battery but I got the message on my phone, Unable to verify this iPhone has a genuine Apple battery, Health information not available for this battery. At iservice I was told that it will take a few days for Apple to recognize the new battery and that it will register automatically and that the message will disappear. Fingers crossed, I just got the battery replaced yesterday