It seems that the builds that would usually require ~6 minutes are taking past 45 minutes right now. After further investigation, this might be related to a server connection, as the installations would have 100kbps download speed instead of a few megabytes as it was normally.
A link to a certain build is https://circleci.com/gh/coala-analyzer/coala-bears/1320