It appears that the travis caching infrastructure changed under us without any notice. I believe we can no longer use relative paths as cache paths, unless:
- we go back to the root travis build dir before the caching step, or
- we specify absolute paths for caching
Apply both fixes here.
Thanks to promag for helping me debug this: #16148 (comment)