Lync Server 2013 and Address Book Server issue

Today I was bugged Down with a problem on a migration job from 2010 to 2013. After prep, topology design and deployment of the new 2013 pool – with no specific warnings of what was to come – I ran into this issue with the Address Book Server.