Having drilled my fair share of holes into concrete, it had to be something other than concrete that you were hitting.
I've even had success drilling into concrete with a masonry bit and a plain cordless drill.
If you hit metal, the tip of a masonry bit will turn into a blob of metal. It will look as if it melted (technically it did).
Glad you finally got through.