A mi se me solucionó pausando el archivo que se esté bajando en ese momento unas 3 veces, hasta que después empezó a bajar como deberia.
Esta claro que es tema de servidores, que hay lentos y rapidos, y en mi caso bajandome el parche del Dragon age Inquistion que son unos miseros 300 megas me ponia que en 9h se bajaria. Me tocó el servidor lento, asi que pausé y reanudé 3 veces y ya me bajó en minutos. No hay mas misterio. Servers lentos y rapidos en la PSN.