When you changed your flat tube, there was a sharp object that punched the tube. You have to carefully check the tire inside looking for that object.

But it seems that you need a tire with a kevlar belt offering better puncture protection. Also, you can use a sealant.