Die Fotos daraus habe ich bereits gelöscht, aber das Album bleibt erhalten...
Nur um sicherzugehen - Du weisst, dass die Fotos komplett aus der Mediathek werden, wenn du sie aus einem Album löschst? Sie werden überall gelöscht, nicht nur aus dem Album. Wenn man Fotos behalten möchte und nur das Album loswerden möchte, sollte man einfach nur das Album selbst löschen (wie von eiphone beschrieben). Man kann auch vorher die Fotos aus dem Album entfernen, aber nicht löschen, wenn man die Fotos noch anderswo benötigt.
Was für ein Album versuchst du zu löschen? Du kannst nur Alben löschen, die du selbst angelegt hast, nicht die Alben, die Fotos automatisch für dich angelegt hat.