It absolutely must be an Android 5.0 bug. And I have a Galaxy S5, so it's the operating system.
I've had lots of problems since upgrading to Lollipop. I really dislike it. My phone is so much slower and things crash all the time. I get the "Unfortunately, contacts has stopped" message at least...