I have experienced this on my Verizon Note 2 as well and have tried several things to fix it. Clearing device RAM. Power cycling my phone, and even a factory reset. This is always present in either scenario.
However, I noticed something.. anyone notice this also happens when using the speech to...