Dass ein Gerät erst nach dem x-ten Mal gekoppelt wird, habe ich schon öfters gelesen, allerdings im Zusammenhang mit FW 5.x, Probleme mit 4.2 verfolge ich nicht mehr.
Was bei v5 dann aber meistens hilft, ist das Zigbee Netzwerk zurücksetzen (alle Geräte werden gelöscht!), Repeater neu anlernen und dann Endgeräte (batteriebetriebene Geräte).
Wird Zeit, dass die finale v5 released wird.