Exchange 2013 cumulative update CU11 was released on 15 December!
It solves some important problems but I was looking forward to hearing good news regarding the searches limitation to 250 bug 😀
See Exchange 2013 – Search results limited to 250 – SomoIT
[UPDATE Jan 11 2016]
Just installed Exchange 2013 CU11 and the issue still not solved for me
[UPDATE Feb 05 2016]
I have opened a case. Microsoft has confirmed me that they have been able to reproduce the issue on a lab with Exchange 2013 CU10 and after installing the CU11 the issue is not fixed.
So confirmed CU11 does not fix KB3093866
[UPDATE Feb 11 2016]
The assigned tech (after consulting development team) indicates that an additional configuration is needed:
See my post: Exchange 2013 – Solved the “Search results limited to 250” bug