Exchange 2013 cumulative update CU11 was released on 15 December!
https://support.microsoft.com/en-us/kb/3099522

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