It's probably just bad luck that he gave you a bolt ring; you definitely need the last two digits in your battle count to be the same to get the mythril. Just try again with another number like that until he gives you the mythril. Then just go to the weapon makers house, give it to him, and open the cupboard upstairs.