Hi, I have the exact same problem with the screen timing out. I don't have any of the apps you suggested you uninstalled or even any battery widgets, cleaners or anything with battery or screen time out settings.
Has your issue returned or is it a permanent fix?
It is frustrating the hell...