Oh, just my luck. My build comes up on Travis and its all

apt-get install failed