Also, if you're using a 3rd party messaging or notification app, they will often interfere with the stock one. Sometimes they will take full control, other times they will play alongside the stock one.
Samsung Galaxy S® 4 MJA Rooted with CF Auto-Root Tutorial
HTC EVO Design 4G™ v4.0.3 Bootloader Unlocked & Rooted with HTC SuperTool v3
If it ain't broke, use a sledge hammer.