Are you sure the bolt isn't stripped? You might have to replace or rethread the bolt and use a different size nut. As another option, consider using purple or blue locktite to avoid the nut from coming loose. Both of those allow you to undo the bolt (blue being the more difficult).