Ressuscitando o post de 2015, passo por EXATAMENTE o mesmo problema com VIVO FIBRA. Aparentemente só aqui em SP - Capital.
Usei a VIVO FIBRA (com mesma marca de roteador) de outra cidade e os downloads da Apple Store e Apple Music ou Match funcionaram na hora.