This article is a little bizarre, in that it leaves a lot unsaid. On reading it my first thought is "the government could simply forbid its department from considering bids from Fujitsu". This seems like a perfectly reasonable response. The company has shown gross incompetence, coupled with great arrogance. There is every reason to think that it would do so again. Further, being barred from bidding would act as a deterrent to similar behaviour from other companies in future.
I assume there is some reason this cannot be done. Do procurement rules prevent the outright banning of a company from making bids?
replies(1):