Have your tried heating the bolt, then using Vice Grips or a giant pair of channel lock pliers? Sounds to me like you might not have the right size bolt out.