a-v: Yes. I have texlive-full, which also has texlive-science. (Also, I double-checked just now.)
That version is broken, I believe.
Oh hey, that works just great.
It turns out I had previously not had that installed, so I attempted to compile the latest from CTAN, failed miserably, but I still had the .sty in my ~/texmf, which texhash was pointing towards. So despite having that package installed, it wasn't being used. Turns out it wasn't ubuntu or texlive, but my own problem.
Gonna just rm -rf my ~/texmf folder. I think that'll make things work a lot better.