Apparently removing sudo could help.

http://stackoverflow.com/questions/15504220/why-cant-travis-ci-find-a-library-that-it-seemed-to-install-happily