I figured it out earlier this morning. You're exactly right. That task had more than one avenue to it, and I had neglected to set the constraint to OR (any success), so of course it wouldn't fire when only one of the precedent tasks completed successfully.
Thanks!