Canon EOS T2i / 550D Error "Movie recording has been stopped automatically"

Lately my Canon T2i in Movie mode has been stopping after 3 or 4 seconds with the error  "movie recording has been stopped automatically." If I stop or start it a few more times, it usually starts working.

I have read the reformatting the SD card in the camera itself will resolve the error, and so far it has for me. It is a Sandisk card that I have been using for over a year.

Also it is important to make sure that you are using an SD Class 10 Card or better.