Is there an alternative explanation possible for the video? Couldn't it just be a magnetized piece of ferrite that is magnetized in a weird way causing it to lift up like that on a strong magnet?
Pyrolytic graphite looks exactly like this and behaves in exactly this way (without being superconducting) as long as one side is anchored. With a careful array of magnetic poles, graphite will levitate at room temperatures.