Attempt to fix Travis build

Travis seems to be complaining about missing packages. This performs a `apt-get
update` before attempting to install check and valgrind (which apt-get
suggests). Might fix the problem.