Did you ever forgot the dot at the very end of docker build command, when the Dockerfile is in the current directory? Best circumstamces when it happens in travis.yml (yeah, forgott a dot here as well) and like always the first build there fails :D

Did ever the first build in a CI worked out for you?