Ich kann nur eine Vermutung äußern. Manche Handies haben eine Partionierung für die einzelnen Dateitypen: Adressen, sms, videos etc.
Da kann es dann sein, dass noch drei MB reserviert sind für Videos, die Du aber nicht ausnützt.
Aber ohne Handy-Type zu kennen, bleibt das einmal reines Kaffeesudlesen. für manche Handies wäre es allerdings die Erklärung.