Well after seeing the second video I'm pretty convinced it's superconductive or a good scam. The effect was probably just not strong enough in the first video.
Which is a weird thing to do when for superconductors you shouldn't need it, but for pyrolytic graphite levitation you would (to get an N-S pole).