携帯は通信制限を真っ先に喰らうので、公衆電話がある場合は硬貨使ってかけると早くつながります。
連絡が取りたい電話につながらない場合は、
http://dengon.docomo.ne.jp/top.cgi
災害用伝言板で番号の確認が出来ます