Re-send the Service Books, That should bring back all services availible on your Device, Internet Icon should show up.
