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.

Slightly surprised, but only because I would have thought that the company had kept up their payments to the necessary campaign funds.