Can't receive external mail even though can receive when sending from telnet

Hello,

external email stopped flowing in, I can't see anything stuck in queues, but the strange thing is if I try to send mail via telnet (from external network), it gets delivered instantly, but not from gmail or other legitimate mail systems.