Ubuntu laptop suddenly does not recognize arduino (mega) anymore

from the symptoms you mentioned,your guess seems to be correct.Did you try with a different cable?