Why did the insurance company not pay for the heart transplant in the movie John Q?

Because the company he works for dropped John from full-time to part-time, his health insurance was changed and his new policy did not cover the surgery.