We are experiencing intermittent problems with our Cube processing as well, that seem to be mitigated by a reboot of the NS.
I've also heard a lot of "7.5 will fix this" lately too. Anyone heard when 7.5 will actually be released now, since we are past the end of 2012?