Did you pick the bounty up from Zavala already on another character by chance before you completed the triumph? IF so check that character, they may have the active version allowing you to complete it and turn in for the gun.