1. Really? A factory reset after installing the update on a factory reset phone? Does the update itself leave files around that it shouldn't?
2. I apologise, but it appears that 4G works. Either my provider had problems, or something changed in the algorithm that determines availability, because when I left the house the 4G connection turned back on. So you can close this thread.