First thing that comes to mind, are you in a 4G coverage area?
I am in one and sometimes at work I have to go outside to connect.
Otherwise it says Turning On, or Scanning.
The other side could be bad data. The update might not have taken well and could need a hard reset.
You dont mention if it worked before the update. If it did and now its not, then a hard reset might be in order.
Or at least shut off the device for a bit and remove the battery. Say 5 minutes, then try again.