Ultimate Facebook - Checking API settings... does not complete

Ultimate Facebook has stopped working for our site. When the user clicks the Login with Facebook button, a dialog pops up but then quickly disappears and the user is not logged in.

In the Admin area, the Checking API Settings... never fully resolves successfully or unsuccessfully.