It was a local problem with my machine. I was using the Ubuntu default pdf reader, and now I have the real Adobe Reader.

Links work! Yea!

Thanks Duane, you helped push me to find the problem.