I just looked through the NYC Queens Birth Index images on Ancestry and couldn't find her there for 1922, under "V". The sites reference her parents' birth places... could you add them to her profile? It would make it easier to poke around. Also, remember there are spelling variations that could occur during the census and name changes, too.
There is a powerpoint presentation made by a child from the Lakes school district in Indiana that says that she and her parents were slaves and that her parents died when she was 6 months old, and that Marie was an only child. Seems inaccurate obviously enough given the timeline (Marie was born in 1922, slavery ended in 1865....) but perhaps there's a grain of truth: maybe her parents died when she was six months old.
There's also this Prezi presentation that gives the name of her grandmother as Dee Dee.
I'm having trouble finding any sources that give her birth date aside from articles, which don't source anything either.
This looks like quite the pickle... sorry I can't be of more help.