This has been resolved and all affected builds should have started now. Please drop us a line at support@travis-ci.com for any further questions. Thanks for your patience!
Posted Jun 07, 2016 - 17:22 UTC
Monitoring
A fix has been implemented and we are monitoring the results.
Posted Jun 07, 2016 - 17:03 UTC
Update
We've deployed a fix for this issue and we are currently working through the backlog.
Posted Jun 07, 2016 - 16:58 UTC
Identified
We've identified the source of the delays as part of very recent improvements to restart jobs. We're working on a fix now.
Posted Jun 07, 2016 - 16:20 UTC
Investigating
We are investigating build delays on the GCE infrastructure.