The bolt cutters were probably OK. Higher end locks frequently have case hardened or carburized clasps. Same with the bolt cutters. Unfortunately there isn't a pair of bolt cutters that can cut a hardened lock. I've destroyed more than one pair. But an angle grinder with a diamond blade will work every time (just don't buy them from Harbor Freight, lol).