Hi Kyeb, this might not be related to the update. I bought my Zenfone last July and after about a month I had the exact same symptoms you're describing, on EE's network in the UK. It did have a connection, showed E, and I'd get notifications I think....
