How can I fix the following error after installing an update? Comm Err: Permission denied (maybe missing INTERNET permission)

Users have reported that rebooting the phone or re-installing the application fixes this.