I had that problem - the issue is the write speed on your card and the size of the file that the highest quality uses. I tried a 32MBs card that didn't work for Full HD video. Then I bought these which work great! : Sandisk UHS-I SDXC card class 1064...
I am also having this problem. I am using a Sandisk 64GB Ultra SDXC-UHS-1 (30MB/S). Just got the camera very recently and the first time I tried recording video with the same card it ran for about 4 seconds. Today for about 20 seconds.Is there a fast...