Right clicking on the Volume control icon -> Sound Preferences -> Input seemed also silent. After fooling around a bit I realized that I need to set the proper input device not in PulseAudio but in alsamixer. Typing alsamixer in a terminal starts the mixer:
Go back to Skype and redo that call-testing (she has a beautiful accent, hasn't she?)
Hopefully it works now!