OAuthException: Error validating application. Application has been deleted.

Post are not posting to Facebook with the Ultimate Facebook plugin. We have used this plugin many, many times and this is the first time we are seeing this problem.

The error log says: "OAuthException: Error validating application. Application has been deleted."

All of the settings in the plugin have been verified. The App ID and Secret key are correct. The plugin was granted extended permissions and it is set to auto-publish posts to the appropriate Facebook page.

We have tried uninstalling re-installing the plugin multiple times. We have also tried recreating the Facebook App.

We are using Ultimate Facebook 2.0.1. We have another site on version 2.0 that is working. Could it be a bug with version 2.0.1?