My girlfriend have had the same problem since she got her new Galaxy S3 3-4 weeks ago. It usually goes away with a boot in safe mode, but after a few days, the screen is back to not shutting down by itself.
Are there apps that are known for causing this kind of trouble?