The National Health Insurance Authority (NHIA) has paid more than GH¢784 million in claims and withholding taxes to service providers.