It doesn't fix the GTA IV freezing issue, but Sony says they have found a solution and that you should contact their tech support for assistance.
Apparently this update also adds the ability to record and upload gameplay video to YouTube, but only for one Japanese PSN game I think. This feature might become more widely used in other games in the future.