Check with other applications that your Internet connection is working.
Re-install Nokia Store by performing the following steps:
- Open new-symbian-3 in your PC browser.
- Download the sis file and save it to your PC.
- Connect your phone to your PC via USB cable.
- Open Nokia Suite.
- Double click on the sis file that you saved on your PC and it will be automatically installed to your phone.