The Travis builds for Linux can take ridiculous amounts of time to start (the last build I tried took about 20 minutes).