Solved: I installed pavucontrol (as recommended here) and discovered that Skype was connected to the "Monitor of Internal Audio Analogue Stereo", instead of the "Internal Audio Analogue Stereo" itself.

The input was easily switched within that tool, and Skype works once more. Now I just hope the change is permanent.