Congressional investigators have discovered that large health insurers in every region of the country are relying on faulty databases to underpay millions of valid insurance claims.

In a report released Wednesday, the Senate Commerce Committee said insurance companies nationwide have failed to provide consumers with accurate or understandable information about how they calculate “reasonable” or “customary” charges for out-of-network care.

Insurers...