Actually, and allow me to quote a castillian translation of the bible, since It's the version I have available,
3:22 Y dijo el Seor Dios: "He aqu que el hombre ha venido a ser como uno de nosotros, en cuanto a conocer el bien y el mal! Ahora, pues, cuidado, no alargue su mano y tome tambin del rbol de la vida Gnesis y comiendo de l viva para siempre."
You can all check your version, it's Gen 3:22. losely translates as "3:22 and the Lord said: 'And so the man has come to be like one of us, regarding knowledge of good and evil. Now then, be careful, will he not reach and take also the Tree of Life and eating from it life forever'"
Some interesting things in this single entrance. First, it's quite obvious that Adan and Eve were mortal. It's stated by God himself that the man would die if he didn't eat from the Tree of Life. This is also supported by the matization God makes about man having becoming more like... them?, but only in regards of knowing good and evil. This implies that there are things where Adam and Eve are still not like God.
Sidepoint. Us? Who was god talking to?
In Gen 3:23 Y le ech el Seor Dios del jardn de Edn, para que labrase el suelo de donde haba sido tomado.
So we see that man was expelled of Eden not because of eating from the Tree of Knowledge, but to prevent him from eating from the Tree of Life. This means that Adam and Even were not expelled from Eden as a punishment, but a preventive measure.
So, if Paul was actually refering to Gen 2&3, he was totally missing the point.
Rom 5:12 Por lo tanto, por un solo hombre entr el pecado en el mundo, y por el pecado la muerte, y as la muerte pas a todos los hombres, porque todos pecaron.
(5:12 Therefore, just as sin entered the world through one man, and death through sin, and in this way death came to all people, because all sinned)
When we crossreference this with Gen 3:22-23, we HAVE to see the falacy. I agree that being expelled from Eden was an indirect consecuence of eating from the Tree of Knowledge, but, even before then, there was death in the world, already.
So, either Paul was ignoring the epilogue on Genesis 3, and just assuming that with pregnacy, labor pains, male dominance (for Eve), working, penance, etc (for Adam) also comes death based on one of the "curses" from gen 3:19, or he was refering something else.
3:19 Con el sudor de tu rostro comers el pan, hasta que vuelvas al suelo, pues de l fuiste tomado. Porque eres polvo y al polvo tornars."
(With sweat in your face you will eat the bread[??], untill you return to the earth, since you were taken from it. Because you are dust, and to dust you will return)
Now, this verse, without 3:22-23, could be understood as God condemning Man to die. But, if we read it keeping in mind that man was ALREADY going to die regardless, it could be understood as if God was telling Adam that he'd have to make an effort just to eat until the end of the species (until there was no more man, and Man had returned to dust).
I think Paul was just ignoring, for whatever reason, gen 3:22-23, because this is the only way God "cursed" Adam's descendants. If God was refering 'just until Adam dies' then Cain, Abel and Seth would have never had to labor the fields.