http://f.hatena.ne.jp/help#upload
※動画ファイルは mov/mpg/wmv/avi/flv/3gp/3g2 形式に対応し、最大60MB、最長10分までアップロード可能です。
おそらく動画の容量が60MBを超えていたのではないでしょうか。私も経験しました。一度容量や長さを調べてみてください。