I think it's real. My friend in Washington state could solve these things in about 3-5 minitues, he's got system down. As for time, it looks like the tape was speeded up in the middle. Look at how fast he turns it and his hands move. The real time was probably closer to a minute or 2. As for playing the mpg backwords, I dont think so, unless he is very good at making his hands look like they are moveing backwards when he recorded it.
According to my friend, from what I can remember, I doesnt matter where the colors are when you start, because the first thing you do is put them where you want em. You dont try to make solid sides, or even solid lines, you just know what colors need to be by what other colors, get it there then do a few moves to solve it. Pretty geeky if you ask me
.