I also endured the dreaded "Unfortunately com.sec.imsservice has stopped" error message every few seconds. My issue wound up being a program called "Thinkfree Document Viewer". Uninstalling it stopped the error message immediately and now the phone is "right as rain" after the Lollipop...