Hi, I know this post is old but I think I found the solution:

On the XMB, you need to go over to the friends space, take your avatar and press triangle. Then click profile and it will update the trophys. After you downloaded that update the patch download should work. If you need multiple patches you will have to repeat this for every patch.