The number in the corner of Upton Martin’s Medicare plan card from Humana Inc. changed twice over the past four years. He didn’t think anything of it, and his coverage didn’t seem different in any way.

The changes, though, were evidence of a lucrative maneuver that has allowed Humana and other providers of Medicare Advantage plans to collect additional revenue from the federal government.

Medicare...