diff --git a/.travis.yml b/.travis.yml
index 1786ce0ef7..e9a8fc3d45 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -2,6 +2,10 @@ language: c
 
 sudo: required
 
+addons:
+    apt:
+      update: true
+
 cache:
   directories:
   - armchroot
diff --git a/.travis_install.sh b/.travis_install.sh
index a8e99849b1..4808144ecf 100755
--- a/.travis_install.sh
+++ b/.travis_install.sh
@@ -1,6 +1,7 @@
 set -e
 
 if [[ "${ARCH}" = "linux64x64" ]]; then
+    sudo apt-get update -y
     sudo apt-get install -yq --no-install-suggests --no-install-recommends --force-yes \
             debhelper \
             devscripts \
@@ -16,6 +17,7 @@ if [[ "${ARCH}" = "linux64x64" ]]; then
             gcc-multilib \
             uuid-dev
 elif [[ "${ARCH}" = "linux32x86" ]]; then
+    sudo apt-get update -y
     sudo apt-get remove -q -y gvfs-daemons
     sudo apt-get install -yq --no-install-suggests --no-install-recommends --force-yes \
             devscripts \
@@ -59,6 +61,7 @@ sudo apt-add-repository multiverse
 sudo apt-add-repository universe
 sudo apt-get update -myq || true
 
+sudo apt-get update -y
 sudo apt-get install -yq --no-install-suggests --no-install-recommends --force-yes \
      gcc-arm-linux-gnueabi \
      gcc-arm-linux-gnueabihf \