odd issue with Arduino Mega

Yes. All grounds must connect together. The Gnd on the header is a convenient location.