I'm like you in that I recall reading instruction in Kindergarten. In my case, I remember being asked to help kids in the second reading group (slower learner).
I would trust my memory of events if I were you. You probably did have a few weeks of remedial instruction...before they realized they made a mistake. My best guess is you might have had an "off" day when they did the initial eval on you when you came into K. Who knows, maybe you were on the verge of a fever, had a sleepless night or a full bladder...you get the idea.
If you're gifted, you're a quick study. It could be that couple of weeks of remedial was all it took to get you up to speed with the others; assuming you actually were behind. Possibly you weren't exposed to programs like Sesame Street or maybe you didn't have a parent/caregiver read to you and show you the words with their finger as they spoke them aloud?
Whatever the reason, try to keep in mind that testing and conditions vary considerably and sometimes kids "fall between the cracks" of proper identification.