Removing the soundtrack from a video

Why, when I remove the sound from a video and then save it into a Facebook-friendly format, do I either have an error message saying "wrong format" or the default media player ONLY plays the muted track?

Really frustrating and a colossal waste of my time trying to figure it out.