The Mic on my s4 is also not working.It only works when I go on speaker phone.
It's only been 4 weeks since I got the phone.Verizon are going to exchange it for a certified like new phone but my research shows that this is not a rare problem. There are definitely build issues with the phone.