Acontece que o problema foi BTTray.exe. Fechar o processo e tentar abrir o iTunes permitiu que ele abrisse, também desativado na inicialização e testado com uma reinicialização e várias contas de usuário. Curiosamente, fechar esse processo não desativa o Bluetooth na máquina e também não elimina o ícone da bandeja do sistema. Alguém disse que isso ocorreu para eles depois da atualização do Windows 10 Creators.
Mas, isso é fixo. Espero que as pessoas possam ver isso e economizar algum tempo, diferente de mim.