This is definitely a Galaxy S3 bug. This has happened every time I run with my phone. At first I thought it was my armband, but I took the phone out and held it in my hand, and the phone kept doing the same thing. However, pressing on either the volume up or down button would sometimes fix it...