OAuth 2.0 does not detect restored OAuth Clients

[ejoebstl]

Hello, 

We accidentally deleted and then re-created a project, which also forced us to re-create our deleted OAuth clients. 

However, our app login now fails with the following error, even though the client is restored and the IDs and secrets match: 

The OAuth client was deleted.

If you are a developer of this app, see error details.

Error 401: deleted_client

I've seen other users with the same issues, but answers were inconclusive. Can't open an account ticket either, since I don't have an org.