Buenas,
¿Tienes la PS4 por Wifi o por cable? Si está por WiFi prueba a conectarle un cable de red. Podría ser que tuvieses mal configurado el WiFi o que la señal no llegue bien a donde tengas la consola.
Por otra parte, si estás mirando la velocidad de descarga en la herramienta de conexión de la consola, no te fíes mucho ya que no da la velocidad real.
Si la tienes hace poco la consola puede ser que hayas dado con algún momento en el que los servidores de PSN no hayan ido muy bien y por eso haya tardado más.
Yo tengo 100 MB y las decargas por WiFi me van cerca de los 8 MB/s (un poco más lento que en el ordenador) No tarda prácticamente nada en descargarse actualizaciones y las descargas de juegos completos son bastante rápidas, así que comprueba lo que te digo del cable y si no, prueba a hacer algún test de velocidad desde el navegador de internet de la consola.
No se me ocurre mucho más, espero haber podido ayudarte algo.
Edito: Puedes hacer el test de velocidad desde la consola en
http://speedof.me/m/ ya que esta dirección no usa flash.
Un saludo,