携帯メールに添付できない

Windons XP Pro で Premiere Elements 4を使っています。携帯電話用にMP4（.3gp）ファイルで書き出せるという機能に魅力を感じて買いました。
実際に10秒程度の短いムービーを作り、メモリーカード経由で携帯電話に取り込むと、ちゃんと再生できました。
しかし、それをメールで友人に送ろうとすると「このファイルは選択できません」とのメッセージが出て、メール添付できないのです。
Premiere Elementsで作ったムービーは、メール添付禁止なのでしょうか。その制限を解除する方法は無いのでしょうか…？