Joseph Nacchio, the former Qwest Communications International Inc. chief executive officer convicted of insider trading, sued the US, seeking a refund of almost $18 million in taxes he paid on gains from illegal stock sales.