Same issue here. ICS updated by Bolt Tuesday, then no mic. Speaker phone works to talk. Verizons says it is coincedental.
Sent me a refurb replacement. Same issue. Got a second replacement. Same issue. Wiped to factory, mic now works. Download and activate my apps, and now the mic not working...