That sucks. I've never had problem drilling through standard bolts, but easy-outs are are near impossible to drill (that was my initial concern). I'm thinking there must still be some easy-out left in the hole. I assume you're using a high quality cobalt??? Here's the ones I'd recommend:
http://www.amazon.com/TTP-HARD-drill...ustomerReviews
https://www.youtube.com/watch?v=bQyCdwpBQe0