Greetings,

I have had this same problem. In my case I drilled out a 1/2" hole
immediately BESIDE the tapcon to get it out. I filled the hole with
mortar which I was able to drill into to place another tapcon into the
exact same position. Depending on why the tapcon is there a filled
1/2" hole might not even be noticeable (remember, you can put the hole
on any side of the tapcon). If it is noticeable you could mix the
mortar with red latex paint colour matched to your brick instead of
water.

Hope this helps,
William