I think some part of this issue has to be that computer science does not fully equate to coding, and the balance of coding to theory curriculum varies significa

I think some part of this issue has to be that computer science does not fully equate to coding, and the balance of coding to theory curriculum varies significantly. If you're hiring recent grads then it might make sense to give a little leeway, to help them along and see if you see some spark of analytic ability. Maybe interview nerves are an issue. If your candidate can't do fizzbuzz but is claiming to be an experienced programmer in the required language, the situation should raise a red flag.