以前にカナダの友達に携帯のアドレスを教えたところ、友達のfidoの携帯から私の携帯にメールを送ることができてしばらくやっていました。そのとき私はいつも返信で送っていたので、友達のアドレスが何だったか詳しく覚えていないのですが、たしか、友達の電話番号＋@fido.caだった気がしてそれで別の人に送ってみたのですが、どうやら届いていないらしいのです。どなたか詳しい方法を知っている方がいたら、教えてください。
ちなみに以前メールをしていた友達は今音信普通で連絡が取れないため、聞くことができません。

ここで書くととても長くなりますので、fido のＨＰに行けば携帯でのメールの設定やアドレスなんかの情報載っていますから、参照してみてください。
ただ、こちらの携帯でのe-mailはショートメッセージがベースですので、日本語や半角全角違い、長文や写真添付すると、機種によっては受信できなくなります。こちらの写メは、一度専用サーバー経由で送信するため、規定外だとはじかれてしまいます。
もしくは、お友達の方が日本のようにメアド変更（カナダでも出来るようになりました）していた場合は、当然ですが届きません（笑）。

裏技。もしお友達の携帯番号がわかるのであれば、
http://www.fido.ca/portal/web2fido/compose.do
ここから相手の携帯に直接ショートメッセージを送れますから（日本語は文字化けします）むこうさんからもう一度送信してもらえば、いいのではないのでしょうか。