Atheists, since Paul correctly prophesied the falling away of the Church, isn't this proof he's from God?

Yes, it is proof ...but also all his teachings are inspired by the Holy Spirit....that is evidentto us who are living for Christ....I don't expect unbelievers to ynderstand.