I'm not using Lync, but I'm experiencing the exact same issue. I've tried all of the different exclusions and inclusions and just can't get it to work. I need it for hosted Exchange in a non-persistent environment.
We will be migrating to persistent soon, but Exchange is happening first.