What have attempted to fix this?  Have you tried the battery pull?  If so, I assume that the "Mute" comes back?  Do you accidentally mute the phone?  Have you tried applying any updates that may exist for the phone?