I haven't got the retail version yet, but in one of my first games in the demo the AI blocked a potential gamewinning kick against me.
I've been pretty close myself to block punts, and I haven't tried very hard, so my guess is, that it's very doable.