I along with the rest of you have had the same issue. There is nothing wrong with your Canon Rebel T3i. You are only using the wrong sd card. For example, I was using the San Disk Ultra(30m/s, class 10, 16 gb). I contacted Canon tech support they told me to get another card. Specifically a slower one. Feeling uncertain on which specific card I should use for my camera(T3i), I instead called San Disk tech support and they answered my question. The issue was I had a sd card that had a fast read speed but not a fast write speed. I kept getting the "buffering meter" on the right hand side of my display. The reason being, my camera needed and sd card that had a faster write speed. The best sd card for the canon T3i is the Extreme/ExtremePlus and faster.
As stated by the title, I have been having a problem with my week-old Canon EOS Rebel t3i. Now I've been attempting to record video with it, as that is the main reason that I purchased this camera, but I keep getting an error.
After recording video for roughly 30 seconds-3 minutes (Depending upon randomness as far as I can tell, as well as quality; 1080p vs 480p, etc.), it stops and an error pops of saying, "Movie recording has been stopped automatically".
Before responding, note that I have researched this already. I have a SanDisk 16GB Ultra Class 10 SDHC 30MB/s (bought in store). I freshly format the card before recording. The most frustrating thing is that it was working only a few days ago... I don't think I've done anything unusual that would cause this, but I may be wrong.
Please tell me if I left out any relevant information. Thanks in advance for your responses.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic