Postfixで突然メールの送信ができなくなってしましました

##Postfixで突然メールの送信ができなくなってしましました
AWSで1つのEC2にWEBサーバとpostfixでメールサーバを構築いたしました。
構築初心者でかなり苦戦したのですが、
なんとか同サーバ上に配置しているWEBサイトからのメール送信や、
PCのメールクライアントからの送受信連携など行えるようになりました。

しばらく問題無く送受信が行えていたのですが、
突如、メールの送信ができなくなってしまいました。

現状受信はできます。
メールサーバ上に作成したアカウント同士であれば送受信もできます。
外部メールアドレス(gmailなど)にメールを送信すると突然送信できなくなってしまい困っております。

有識者のお力をお借りしたいと願っております。
よろしくお願いします。

###送信した際のメールログ

メールサーバドメイン：mail.xxxxxx.com
From: info@xxxxxx.com
To:abc@gmail.com

Jan  5 12:35:25 xxxxxx  postfix/pickup[17162]: 5DBBCA0022: uid=48 from=<info@xxxxxx.com>
Jan  5 12:35:25 xxxxxx postfix/cleanup[18360]: 5DBBCA0022: message-id=<20170105033525.5DBBCA0022@mail.xxxxxx.com>
Jan  5 12:35:25 xxxxxx postfix/qmgr[17163]: 5DBBCA0022: from=<info@xxxxxx.com>, size=1171, nrcpt=1 (queue active)
Jan  5 12:35:25 xxxxxx postfix/smtp[18362]: connect to gmail-smtp-in.l.google.com[2404:6800:4008:c03::1a]:25: Network is unreachable
Jan  5 12:36:25 xxxxxx postfix/smtp[18362]: connect to alt1.gmail-smtp-in.l.google.com[173.194.67.27]:25: Connection timed out
Jan  5 12:36:25 xxxxxx postfix/smtp[18362]: connect to alt2.gmail-smtp-in.l.google.com[2607:f8b0:4001:c0a::1b]:25: Network is unreachable
Jan  5 12:36:25 xxxxxx postfix/smtp[18362]: 5DBBCA0022: to=<abc@gmail.com>, relay=none, delay=60, delays=0.02/0.01/60/0, dsn=4.4.1, status=deferred (connect to alt2.gmail-smtp-in.l.google.com[2607:f8b0:4001:c0a::1b]:25: Network is unreachable)

###サーバ情報

[root@xxxxxx postfix]# uname -a
Linux xxxxxx.com 4.4.19-29.55.amzn1.x86_64 #1 SMP Mon Aug 29 23:29:40 UTC 2016 x86_64 x86_64 x86_64 GNU/Linux

[root@xxxxxx postfix]# postconf  | grep mail_version
mail_version = 2.6.6
milter_macro_v = $mail_name $mail_version

###試してみたこと
・postfixの再起動
・サーバの再起動

質問させていただくこと自体が初めてでして、不慣れな点ありますが、
その他、必要な情報などありましたらお伝えさせていただきますので、
どうか有識者様ご協力よろしくお願いいたします！