Not Verizon S3 but same problem here. Fixed after Airdroid uninstall. Checked app settings / permisions first, nothing found that could keep the screen on. Though, the phone started auto shut off fails about the same time with Airdroid install. I hope this will solve the problem at least for...