My Arduino is not recognized on the serial port

Which on button?

Do you have anything connected to pins 0 and 1?

I don't have a Linux setup but does dmesg reveal anything when you connect/disconnect the mega?