Definitely rogue. I'd uninstall the last app or two that you installed. Creepy how liberal some of these apps are with the invasive stuff.
I had this same problem. It disappeared when I uninstalled Flash Keyboard, which I did not download, so it must have been pre-installed.
Are we sure that's not just a Verizon thing? It might be part of their bloatware. Otherwise, I'd check any app by the "Go" company. Go Launcher, GoSMS, etc.