No playstation há esse problema mesmo, não é com todos os provedores do pais só com alguns, tem um pessoal que resolve esse problema alterando DNS, proxy... do aparelho, da uma pesquisada nisso no google que vai encontrar varios tutoriais sobre o assunto.