Hello,
Can you provide a test account (with data) so that we can reproduce the problem? Otherwise, we would at least need logs…
By the way, do you really use 17k contacts on your mobile phone? May I ask what the use case is? Is the Contacts app even usable with such amounts of contacts?