On a recent job, I was aiding a customer setting up a new Lync Server 2013 Edge. It was a mixed topology, with a Lync Server 2010 Front End still acting as Central Management Server, but all users moved to the Lync Server 2013 pool and the new Edge destined to handle external media relay.
Upon the install completion and successfully starting services we noticed that the edge server did not replicate with the CMS.
I've recently been involved in a similar Project, but did not encounter the same problems as Rune describes in his blogpost. However, if you experience problems like this check out this post. Good job Rune :o)