Make sure your brake pads (if you have rim brakes) are properly aligned parallel to the rim and not making contact with the tire. I had a new Schwalbe fail recently. I had just adjusted the dish of the rear wheel and neglected to check the pad contact afterwards. One pad hit the sidewall and the tire blew out on the first downhill when brakes were applied.