You cannot play Internet Multimode without updating the game. If you receive Error Sg4003 when trying to sign on, please make sure your PSP is synced to your JAPANESE Playstation Network account. You can update your game by highlighting it from the PSP main menu, pressing the TRIANGLE button, then pressing Update.
[via announcement]