Originally Posted by oscarthegrouch
Self service is a system app. You can't normally get to it to run it. Disabling it might stop something from working that the phone needs. When I freeze apps on a fresh install, I don't do that one. I don't know what it does. Under normal conditions, you shouldn't be seeing that app running at boot. Something might be borked with the phone to cause that app to run, and you see it, at startup. I know it's an extreme reaction, but if it were me, and it was really getting on my nerves, I'd back up everything to the SD card. Then I'd power down and remove the card. Next I would flash a full stock Odin tar.md5 of the operating system. That will put things back to where they're supposed to be. Next time, be more cautious when freezing/disabling/removing system apps and files.
I agree with Oscar.
If you're getting that message, it means something is wrong with your phone. I'd hope it's only something wrong on the software side of things. What Oscar suggested will, without a doubt, solve any issues related with the ROM.
I like my custom ROMs, so the first thing I'd try is a completely clean flash of your ROM. Wipe data, cache, dalvik cache, and system, then flash any ROM of your choice.
If you're still getting issues after that, then I'd go with the full stock unrooted ROM, as Oscar suggested.
Hope this helps!