DO you have the disk version or the PSN version. If it is the disk version, delete you game data. (XMB - Games - Games Data - Warhawk - Press triangle - Delete) and then reinstall it, see if that works.
If it is a disk, is it used? Have you taken the disk out during the update process?
Is your internet connection stable? Do you have NAT type 2? (XMB- Settings - Network Settings - Test connection and see your NAT type)
Possibly call Sony.







