Darth Venal said:
Okay, let's agree to disagree. I also have three very distinct memories from being just under two years old, and I can remember where they were and who was in them, but I still don't have a problem with the Leia dialogue because I'm not taking it too literally.

Leia never recalls a single actual memory of her mother, so to me that is perfectly fine. Anyway, moving on...

I know that this explanation isn't acceptable for some people, but I think that Leia's is able to remember Padme because of her force sensitivity. And as you mentioned, she says no actual memories of Padme, only images and feelings. This is one of those "problems" that only really occurs if you've become so used to intrepreting something a certain way for 2 years, and then when it turns out your first assumption was wrong the new explanation doesn't make sense.

If someone was watching Star Wars chronologically from beginning to end and heard that line, they'd hear "she died when I was very young" and "just images, feelings," and they wouldn't have any trouble grasping that it probably something to do with the force. When most of us heard "she died when I was very young" so many years back though, our first inclination was that Leia would have been about 2-4 years old (at least, that's what it was for me), so when we're presented with something completely different, it seems like a contradiction. It's actually a contradiction of how we originally interpreted the line, though, and that's an important distinction to make.