Voice Search makes mic not work

[tkoalas]

When I open Voice Search by long pressing the home key, all I get is the normal popup but with only a dotted circle. When I try calling my phone all I get is static for a couple seconds and then the mic starts working right again. I have tried force stopping the app, clearing data, and pulling the battery as well as rebooting. Also Shazam doesn't pick anything up when I try to use it.

 

[tkoalas]

I brought my phone into Verizon, and they blamed my launcher (Launcher8), the ICS Theme (for wallpapers), and Lookout Mobile Security. They made me do a factory reset but when that didn't work I got a new refurbished one.