After visiting my local Telus dealer, following the CSR's advice, I have just performed a hard reset. I backed up contacts and email account info. Everything else was installed from scratch... So far, so good. As long as you do not see another update, the solutions worked.
:-)