That's a very strange issue. Could you confirm the size of your Scenery directory, and whether the dialog under "Settings -> Scenery -> Scenery Databases" has the correct path? By default it's the Data\Scenery folder inside your simulator installation.
We'll have proper .mp4 recording soon btw, almost done with it
Thanks,
Dan