Ok, I called CO.com tech support and the lady said she thinks its because of the certificate.

I really hope that is the case, because I'm about fed up with the stupid SSS and no fly garbage they've put me through in the past.

Funny thing about that was, I could never fly without harassment on CO back then, but on UA I had no trouble. But lately I've had no trouble on CO, so hopefully (keeping fingers crossed) its just a certificate issue.