Yes, odd. Would think the stronger source (5V at header, slightly higher than 5V from USB after it drops a little thru the PTC) would just power everything.
I don't use any Megas or Unos myself dual powered like that, so have never seen this.
If I do use an Arduino, it's almost always an older Duemilanove or a Promini.