I had a similar problem and found pert's advice helpful.
This worked for my Mega2560 (August 27, 2018): plug USB cable into Arduino and Windows 10 computer. Start Arduino IDE. At Tools>Port>, set check mark at the COMn that shows the Arduino microprocessor. Problem solved; upload works now.