The following command restarted audio for me in Ubuntu after my microphone on my headphones stopped working.

pulseaudio -k && sudo alsa force-reload

Credit to: http://askubuntu.com/a/230893