В консоли выдалось вот такое:
(gst-plugin-scanner:3604): GStreamer-WARNING **: Failed to load plugin '/usr/lib/gstreamer-1.0/libgstvpx.so': /usr/lib/gstreamer-1.0/libgstvpx.so: undefined symbol: vpx_codec_vp9_dx_algo
Fontconfig warning: "/etc/fonts/conf.d/56-user.conf", line 9: reading configurations from ~/.fonts.conf is deprecated.
(cheese:3584): GStreamer-CRITICAL **: gst_preset_load_preset: assertion `GST_IS_PRESET (preset)' failed
(cheese:3584): cheese-WARNING **: Can't find vp8enc preset: "Profile Realtime", using alternate preset: "Cheese Realtime". If you see this, make a bug report!
(cheese:3584): GStreamer-CRITICAL **: gst_preset_load_preset: assertion `GST_IS_PRESET (preset)' failed
(cheese:3584): cheese-WARNING **: Can't find vp8enc preset: "Cheese Realtime", creating new userspace preset.
(cheese:3584): GLib-GObject-CRITICAL **: g_object_set: assertion `G_IS_OBJECT (object)' failed
(cheese:3584): GLib-GObject-CRITICAL **: g_object_set: assertion `G_IS_OBJECT (object)' failed
(cheese:3584): GStreamer-CRITICAL **: gst_preset_save_preset: assertion `GST_IS_PRESET (preset)' failed
(cheese:3584): GStreamer-CRITICAL **: gst_object_unref: assertion `object != NULL' failed
(cheese:3584): cheese-WARNING **: В вашей установке GStreamer отсутствует модуль.
Как выяснилось, злосчастная библиотека libgstvpx.so принадлежит пакету gstreamer-plugins-good-1.2.2-2.2.i586, а он установлен из репозитория packman.
Работоспособную замену для cheese я себе нашел - но ведь не дело же!
К слову, на нетбуке у меня стоит ALT 7.02 - там после обновлений появилась подобная же проблема. Похоже, что проблема даже не дистрозависимая.