Run apt-get update first

.travis.yml

   - pip --quiet install Pygments==1.6
   - pip --quiet install coverage
   - coverage --version
+  - sudo apt-get update
   - sudo apt-get --quiet=2 install patchutils
 
 install: