Turns out a5d9e03dd3212f7f0c11dd856b308a16a58a3cdf was not entirely sufficient: even though reused addresses would not be handed out anymore, they would still be offered, which results in the client not being able to obtain an address.
b923f145a5