Oh, no it wasn't. Try 2008. Sponsored by Claire McCaskill, co-sponsored by Barack Obama (D-IL), Hillary Clinton (D-NY), Robert Menendez (D-NJ) and Tom Coburn (R-OK).
S.2678, the Children Of Military Natural Born Citizen Act.
This was followed, bizarrely enough, by Senate Resolution SR 511, purporting to affirm that John McCain was a child of military parents born abroad, and yet still a natural-born citizen, despite their Bill proposing a Constitutional Amendment to make children born abroad natural-born citizens.
Both cannot be true.
Apparently that bill failed to pass. Do you know what the provisions were? It may have clarified McCain's status if it had passed, but it probably wouldn't have done anything directly for Obama, since he obviously was not a child of military personnel. I'd assume, though, that Obama sponsored it so that McCain would be loathe to challenge O's constitutional qualifications during the upcoming campaign as a payback.