Did the age of grace begin immediately after Jesus rose from the dead?

No; although Christ finished the work, the way to appropriate grace and truth was not revealed until God called Paul and sent him to the Gentiles.

Watch the Teaching: Why Does God Send a Strong Delusion?