Don't buy cheap SDS drill bits, they disintegrate at the cutting end when you use a powerful SDS drill. I have had some just bend rather than drill into the material.
The toughest walls I've ever come across are in the Barbican, they used some special render.
The quality of the bits makes a big difference.