diff --git a/debian-bootstrap.sh b/debian-bootstrap.sh
index 62bf2364..5279b82a 100755
--- a/debian-bootstrap.sh
+++ b/debian-bootstrap.sh
@@ -6,6 +6,11 @@
 # Quick start:
 # wget -O - https://raw.github.com/fpco/stackage/master/debian-bootstrap.sh | bash -ex
 
+if which curl > /dev/null; then
+  echo "Uninstalling curl to avoid an issue with cabal-install-1.16"
+  sudo apt-get remove curl
+fi
+
 sudo apt-get update
 sudo apt-get install -y build-essential libncurses-dev git libgmp3c2 libgmp3-dev zlib1g-dev libedit2 libedit-dev freeglut3-dev libglu1-mesa-dev libglib2.0-dev libcairo2-dev libpango1.0-dev libgtk2.0-dev zip libdevil-dev llvm libbz2-dev libjudy-dev libmysqlclient-dev libpq-dev libicu-dev libssl-dev nettle-dev libgsl0-dev libblas-dev liblapack-dev
 wget http://www.haskell.org/ghc/dist/7.4.2/ghc-7.4.2-x86_64-unknown-linux.tar.bz2