Have you tired an impact driver (like this
http://www.sjdiscounttools.com/kdt1140.html). If there is a bit of of the head left, one of these guys will usually break it free. Other than that, continue to drill it out, start small and work your way up. Make sure you have good bits, just because its Ti coated, doesn't mean its a good bit.