Do you have internet access using the phones browser?
How did you delete Appworld? Download desktop manager and check the app list and try cleaning up the list from there.
This link may also help
KB31650-"Cannot Connect to the BlackBerry App World Server, Please check your internet connection and try again" is displayed when downloading any Application on the BlackBerry PlayBook Tablet