The Medicare program might have paid nearly $130 million too much for hospital and laboratory services from 2001 to 2003, a federal investigation has discovered.