Encontrei a resposta para todos esses problemas aqui .
O problema e a solução só são voltados para sistemas Windows 10 N
Em suma, o Media Feature Pack de antes foi inutilizado com o 1511 build, e uma versão mais nova e bem oculta desse pacote deve ser baixada e instalada (KB3099229_x64.msu).
(Note que ainda é possível reinstalar a versão anterior deste pacote, KB3010081, é muito fácil encontrar os links, ele permitirá que você faça isso e diga que ele foi instalado com sucesso, mas nada funciona)
E os drivers para conectividade do smartphone estão nesse pacote, junto com o WMP.