Normally the binding of the bolt occurs between the head of the bolt and surface of whatever you are working on. If you aren't able to get it out the easy ways, try a big drill and drilling the allen head to the point where the head comes off onto the drill. At this point an easy-out will have a pilot hole and should be able to remove the threaded part of the bolt without issue. Don't ask me how I know...
