As Medicare payments for penis pumps have soared by more than 500 percent in the past decade, federal fraud investigators have challenged the legitimacy of payments for thousands of the devices.