Did the concrete fail or did the anchor just pull out? If the concrete failed, the concrete may have been too green or the embedment of the anchor wasn't enough. The hole may also have been oversized (happens even with the correct size bit if the bit is even a little bit bent or you didn't hold the drill steady enough).
Epoxy and threaded rod works well. You can even use epoxy with that same threaded anchor. Make sure you use compressed air to blow out the holes so the epoxy is sticking to clean concrete and not concrete dust.
R