diff --git a/.travis.yml b/.travis.yml
index a06929f60..4eef5d994 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -35,8 +35,9 @@ before_install:
   - clang++ -E -dM -c -x c++ /dev/null | sort
 
 # Install all dependencies
+# We run twice to attempt on failure to recover from temp network problems
 install:
-  - ./ci/travis-install.bash
+  - ./ci/travis-install.bash || ./ci/travis-install.bash
 
 before_script:
   # ccache maintenance