iPod touchの再起動もルーターの再起動もダメ。残る可能性は、iOSの不具合（昔も同じ症状があったらしい）か、メールプロバイダがWiMAXからのSMTP認識を拒否するよう設定したか、どちらか。前者だとは思うけどね…。