I use wayfinder in the Uk too. have you got the traffic info and speed camera updates turned on as these will require an internet connection. I pair mine with my phone and do not get the network connection box when connected via my phone.