Latex/Revtex problems

I'm writing a paper that has to follow revtex style. I'm getting errors about the citations when I try to compile (but the output looks fine). Let me try to get the most recent version of texlive:

apt-get install texlive

tex --version

TeX 3.1415926 (TeX Live 2009/Debian)
kpathsea version 5.0.0
Copyright 2009 D.E. Knuth.
There is NO warranty.  Redistribution of this software is
covered by the terms of both the TeX copyright and
the Lesser GNU General Public License.
For more information about these matters, see the file
named COPYING and the TeX source.
Primary author of TeX: D.E. Knuth.

hrm. This might be too outdated.

solved! see update in comment.