The reason I asked what material the base was made is because soft materials like aluminum, or plastic have a tendency to distort the threads making removing broken bolts more difficult.
Can you tell if the bolt was screwed in, or was it epoxied into place? A lot of times manufacturers use a fluted stud molded, or epoxied into a plastic base. Which will make removing it harder.