Testweise mal via icloud.com überprüft, ob die Alben auch wirklich sauber hochgeladen wurden? Wenn sie hier komplett angezeigt werden, läuft vielleicht noch der Sync zum iPhone. Ansonsten iCloud am iPhone abmelden und nochmals neu anmelden.