Updates to the game should download automatically when first starting the game. Sometimes your network connection can be at fault and cause the patch to have problems downloading.
Check your network settings and connection to the internet are functioning properly.
One thing that is worth trying, is disabling your media server connection if you have one. In the XMB™ go to Settings > Network Connections and choose Media Server Connection and make sure it is not enabled.