So inzwischen habe ich den Fehler durch Zufall gefunden.
Mein Vorgänger, der den Cloudkey eingerichtet hatte, hat den Port für die Installationen ins falsche VLAN gehängt.
Habe den Port dann auf dem Switch umgestellt auf das Default VLAN und siehe da, alle APS können jetzt eingerichtet werden.
Als ich den AP direkt an den Switch gehängt hatte, habe ich genau den einzigen Port erwischt, der ebenfalls im VLAN für die Drucker lag.
Dennoch merkwürdig, dass nach 5 Geräten Schluss war und ich trotz löschen keinen weiteren hinzufügen konnte.
Danke euch für Eure Hilfe.