Does this happen to other devices your phone is trying to connect to? Try simply restarting the phone then immediately try to connect once it's back on.
Read more or click anywhere on this bar to close it.
Are you on the best mobile phone tariff? Use our free comparison calculator to find out.