O erro 80710736 no PS3 está relacionado à rede. Ele aparece quando a conexão à internet está instávele se estiver conectado por cabo Ethernet, ele está bom. Certifique-se que não há problema de sinal e tente novamente.
Verifique também se o modem está atualizado com o ultimo firmware e se a opção do media server está desativada nas configurações. Desative o modo DMZ no roteador e configure manualmente as portas: TCP Ports: 80, 443, 5223 e 10070 - 10080, UDP Ports: 3478, 3479, 3658 e 10070, UDP Ports: 6000 - 7000 e 50000