Why is this CGC's problem? That's on Fed Ex. CGC's liability for your order ends when they hand it off to the carrier. If the carrier messes up, your package gets lost or stolen that's between you and the carrier.
Also, if the carrier can't be trusted to let just anyone pick up a package without ID, then why should we trust them to deliver to the correct address and/or obtain a signature? Also, why is it okay to have the package shipped to the carrier facility (i.e. Fed Ex Office) directly. Doesn't this offer the same "danger" that CGC is trying to avoid?
It's definitely sounding like it's a carrier issue.
Laziness, rushing, apathy causing carriers to deliver packages to people without checking ID is a problem and CGC changing their policy to protect themselves puts the burden on the customer.
This sort of thing should be taken up with Fed Ex directly to get their carriers to follow protocol.
It's a serious problem that I bet doesn't only happen in comics.