Well, at least that tells you that FastCGI isn't the problem - the error messages are different, though no more helpful.

So on to the next question. What are you running when you get these errors? What scripts are you using? You're not giving us much to go on, here.

Here's the knowledgebase article about CPU quota errors.

At the end of that article, there's supposed to be a link to a form you can submit to BH to see if their techs can track down what's causing the problem, but they've changed the knowledgebase structure, so the link is broken. I'd use Live Chat to contact the support folks - maybe they can at least give you a working link to the form.