If you experience problems again with seating a new tire or bulges, check the rim tape/strip as well. Sometimes that can interfere with seating tight fitting tires. I've solved that problem by using either thinner rim strips or narrower cloth tape -- either leaves a bit more room for the bead.