The seal has a metal band inside it for strength. I believe the seal was damaged prior to install and water caused the metal to corrode and eventually weaken.
I just had a similar failure on my Chevy truck. The seal was supported by a hard plastic "cage", which cracked, letting the seal bulge into the coolant passage.