Die Lösung des Problems war eine komplette Neuinstallation von MyGallery nach dem Themewechsel. Wahrscheinlich lag das Ganze jedoch daran, dass aus irgendeinem Grund die Page-IDs geändert haben, darunter natürlich auch diejenige Page, welche die Gallery-Übersicht enthält.
Wenn also jemand mal dasselbe Problem haben sollte, dann überprüfe man zuerst, ob die in der Gallery-Verwaltung eingetragenen Page-IDs überhaupt noch stimmen...wenn ja, dann einfach Gallery neuinstallieren.
//EDIT!!
Muss meine gemachten Äusserungen korrigieren. Das Problem lag nicht an den Page-IDs, sondern am Theme. Drauf gekommen bin ich, als nach dem Hochladen weiterer Bilder derselbe Fehler erneut aufzutreten begann. Folgendes: Der Theme-Autor (Ed Merritt) hat aus irgendeinem Grund im header (header.php im Themeordneres) folgenden Code eingebaut:
<script src="http://www.edmerritt.com/mint/?js" type="text/javascript"></script>
Dieser Code wird bei jedem Seitenaufruf innerhalb des Blogs ausgeführt (auch in der Statuszeile kurz zu erkennen) und verlängert den Seitenaufbau meist etwas. Leider bin ich kein Javakenner und verstehe deshalb den Code (sichtbar nach einem Aufruf der Adresse im Browser), bzw. dessen Zweck nicht. Jedoch fand ich heraus, dass dieses Skript die Pfaderstellung des Gallery-Plugins irgendwie zu stören scheint und so die Funktion von Lightbox beeinträchtigt.
Als Lösung habe ich ihn schlicht und einfach aus der header.php-Datei entfernt...siehe da: Alles, auch myGallery und Lightbox, läuft nun normal. Heureka!