Thanks for the suggestion. Are you sure it would make a difference? Because the contacts app is not a part of the gapps package.
So I tried the pico gapps because I don't need Google Search and those other apps. Unfortunately the problem remains.
Sorry everyone, but in the mean time I switched to Carbon ROM and now contacts are working.