aftering killing pulseaudio did you change the devices in skype back to 'default' - and increase the volumes in the gnome-volume-control?
aftering killing pulseaudio did you change the devices in skype back to 'default' - and increase the volumes in the gnome-volume- control?