For some reason, sometimes MinQueue decides to regenerate all the combined files. Since it doesn't clear the page cache in conjunction to this, CSS / JS is now broken, because the cached template still has references to the old MinQueue combiner URL:s. I've tried multiple cache plugins and it's always the same issue.
I guess the root issue is, what could possibly trigger MinQueue to randomly rewrite the files.