Guys, I don't understand all these posts. I don't recall ever having a problem with tapcons in concrete. Hard fired brick I have experienced some problems.
Are you following the directions? The screw should only penetrate the concrete by 3/4", an absolute 1" maximum.
Don't mean to insult anyone with that question.
Colbyt