sounds like it might be a problem with your internet, or maybe PSN is undergoing some kind of maintenance?

I Hope so, I just can't update it D:

PSN's alright here e.e

I searched on google for a alternative, tried the "wait the sound and then download" / "turn the custom wallpaper to default"
Yet I still can't download the Injustice patch, someone can help me ? :(

I don't own a PS3, but for an Xbox, I would delete my system's cache and if any part of the file downloading, I would delete the partial file and then retry to download again.

Well, I guess it was a specific problem, here's what I did:

Deleted Game Data, entered the Playstation store, download PS Store Update, Logged in Injustice, denied the patch, THEN go to multiplayer and try to go online, it will prompt to log in on your account, but will go straight to the patch scene WITHOUT asking to deny or accept, and voila !
Thanks for the help anyway guys, you'r awesome dudes!

this is usually the work around I do when my games "fail" to update initially.

To me it seems it's mostly fighting and RPG games that do this (to me).

glad it work for you Mortex

My mortal kombat always worked without any divergent problems, i dunno why it happen'd to Injustice, now that's all cool, I look back and think if it was anything to do with PS Store o.o
Again, thank for everything !