when you put the new tube in did you check the side walls? I had a side wall blow out one day. It was a MASSIVE pop! Scared the jeepers out of me. After I changed the tire I noticed that the tube was bulging out the side again, and came to the sinking realization that the tire was toast.
Might want to double check so it doesn't happen again.