In /var/log/messages habe ich dazu folgendes gefunden:
MLD user.err showpic: glcdgraphics: Couldn't load '/usr/share/graphlcd/bw/logo.png': showpic: NoDecodeDelegateForThisImageFormat `PNG' @ error/constitute.c/ReadImage/560 (cExtFormatFile::LoadScaled)
Daraufhin habe ich die /usr/share/graphlcd/bw/logo.png mit gimp geöffnet, gleich ein paar Pixelfehler korrigiert, und dann als logo.pbm exportiert.
Nun nur noch den Dateinamen in der /etc/init.d/graphlcd-base unter [ start) und stop) ] auf .pbm ändern, und beim nächsten Start/Stop prangt das MLD-HD-Logo wieder auf dem Graph-LCD.
Die korrigierte logo.pbm habe ich angehängt.