Youve tried everything you have available to you to fix it, I dont see any updates being installed since the 19th, so it had to have rode in on that, not sure why it didnt pop up for you until now.
