Jun  9 04:39:10 kefka postfix/scache[12811]: statistics: start interval Jun  9 04:35:50
Jun  9 04:39:10 kefka postfix/scache[12811]: statistics: domain lookup hits=0 miss=3 success=0%
Jun  9 04:39:10 kefka postfix/scache[12811]: statistics: address lookup hits=0 miss=3 success=0%

Yeah, dude, that looks like a DNS problem. Change your DNS servers, see if that helps

WE TRUE HOMIES