Called UA... that's pretty lame, they "suspend" the certs even though no itinerary was booked or ticket purchased.
Another .bomb 'feature' I suppose...
So be careful, only use E-Certs when you are ready to go through with a complete booking.
Hopefully these are going to be re-issued.