Sorry for the delayed response. Have been swamped recently.
Yes, clearing all contact database will help.
The issue YouWave is facing is this:
We allow the program to be closed at any time. If the program is closed while a database updating is happening, the database corruption may happen. When Android restarts, it sees the corrupted database. The little OS says, oh, gosh, it must be wrong, what I am going to do? It then crashes some processes.
One solution is to only allow graceful shutting down the OS but not forceful close.
On a real phone, sudden closes such as losing battery happen rarely, hence there are fewer these cases, but it still happens.