I was having the problem with "Configuration Reapplied" after I did the Edge subscription from the TMG/Edge/Forefront for Exchange. It would sync (after restarting the EdgeSync service on the Exchange server) and then I'd see the error, and EdgeSync would no longer work. I did a *facepalm* when I fixed this.
In the Forefront TMG console, go to the E-Mail Policy category, E-mail Policy tab, and check "Edge Subscription COnnectivity". I enabled this and it has since worked like a charm, after of course resubscribing to the Edge, and restarting EdgeSync service on the main Exchange server.
I hope this helps someone else, and that I'm not too late to the game!