Computer Associates is being forced to republish five years worth of financial statements after it found 10 invalid contracts in its records.
The news comes as a blow to CA, which was linked with an accounting scandal last year, and will now delay filing its financial report to the Securities and Exchange Commission by 15 days.
The company said in a statement: "These transactions appear not to have been negotiated on an arm's-length basis and to have no valid commercial purpose... Based on its review, the company has determined that former members of senior management and others, who are no longer employed by the company, were involved in negotiating and approving these transactions."
CA also reported a loss of $89m as revenues rose last quarter. Tax charges from moving profits back to the US and Sarbanes-Oxley compliance regulations were cited as a reason for increased costs.
Maxine Holt, a senior analyst for the Butler Group, said: "Because they've been restructuring it's been having an impact on revenue. They believe they are on track, although there was a drop in software revenue. But the increase in subscription revenues has made up for that."
The business suffered last year when Sanjay Kumar, a former CA CEO, was indicted on criminal charges related to fraudulent accounting practices and the company agreed to pay $225m to settle with federal prosecutors.