She was almost four. Children of that age would remember being told they have a new name, or being told they have new parents. Having taught children of four and a half/ five years old I think we can under estimate the impact of their very formative first years and the memories they may hold.
I don't know how much difference a year makes but Lou Gang, who must have been a remarkable child ensured he could remember as much as he possibly could about who he was after his kidnap.
There is nothing to say that depending on the child and circumstances a similar feat of memory could not be achieved by an intelligent four year old however much it might puzzle and perplex.
I do not think that Madeleine would forget her brother and sister who she adored ... and that might be a trigger.
**snip
In 1990, at the age of five, Luo Gang was kidnapped and sold to a family in another part of China. Unable to remember his parents' names or the village they lived in, he stood little chance of ever going home. But 23 years later he did.
*** *** ***
But when he realised there would be no reunion with his parents, Luo made the decision to start rehearsing his fading memories, determined that one day he would use them to find his way home.
So each night as he lay in bed, Luo repeated what he could remember of his life before.
How he and his brother used to play on an old stone bridge opposite their little house with a tiled roof. How he had once fallen off the bridge and hurt his back. That there were two streams outside and how they used to cross rice fields to get to school.
"I was like a computer," Luo says. "I tried to keep my memories of family and the geographical surroundings - I didn't even really know my own name."
Luo's new parents never explained why he had been taken before they died two years after his arrival. Nor did the "grandparents" who raised him after that.
http://www.bbc.co.uk/news/magazine-24526210