Even with this distinction, I feel there are non-trivial cases where atheists act illogically.

Christopher Hitchens on Bill Maher last week, for instance, had quite a few fallacies (such as his argument for Hussein's protection of al Qaeda in Iraq before our invasion, which appeared to be "Because I'm an editor of Vanity Fair and I said so!").