Run apt-get update. Dang, why can't Travis use Arch Linux.