In my experiance anytime you animate a limb with IK and have the joint nearly straight you wind up with a problem in the software determining wich way to bend the joint. Is it an option to scale the gun slightly smaller ? Keeping the elbow slightly bent may help your problem. Another way is to add keyframes where the problem occurs to 'help' the software pick the solution you want.