Разрулил. Проблема в SQL сервере, как ни странно.
Запускается установка предыдущей версии, ждём когда встанет SQL Server Compact Edition и прерываем сетап. После этого медиабиблиотека в CF4 оживает.

Нда, сыровата новая версия.