Bei den Alben kann der Zugriff eingeschränkt werden, eventuell ist das das Problem?

Album -> Album Bearbeiten -> Bearbeiten

Was meinst Du mit aktueller Version, EasyMedia 5.3.5 von Cr@@gle oder die Beta 3 von WBB-Elite? Mit der Version von Cr@@gle kann ich das Problem nicht nachvollziehen, alle Videos erscheinen in der entsprechenden Kategorie ebenfalls.

Vielleicht hast Du Kategorie-Rechte gesetzt (ACP -> Apps -> EasyMedia -> Kategorien auflisten). Bei mir ist das Feld Benutzer- und Benutzergruppenrechte leer.

oder

Benutzer -> Benutzergruppe -> EasyMedia kontrollieren?