Hallo Holger,
Ich habe mich heute noch mal mit dem Problem auseinandergesetzt. Nachdem fast an jedem Switch der DHCP Request so lange gedauert hat, bin ich deinem Hinweis bzgl. der Spanning Tree Einstellungen nachgegangen. Die Switche waren da noch alle in der Standardconfig, d.h. keine Prioritäten gesetzt und nur STP statt RSTP (Rapid Spanning tree) aktiviert. Dieser Artikel hat mir geholfen ein paar grundlegende Dinge einzustellen, auch wenn ich das mit STP noch nicht 100% verstanden habe:
Letztendlich habe ich auf allen Access-Ports Spanning tree auf portfast gestellt und die Prioritäten und den Modus angepasst (siehe Artikel). Jetzt flutscht es wieder 
Danke noch mal für all die Ideen zur Problemlösung!
vG