I wouldn't say I'm surprised, but it definitely is not necessarily usual.

Companies usually win contracts of this magnitude because they "have people who know people". Consequently, "CGI Federal" is, or at least was, well connected with the people in government necessary to shovel boondoggles their way. It is what it is.

I guess in this case the poor optics overcame the connections.