OAuthException: Application request limit reached" yet app reports 0% of limit used

Question

Whenever we go live with our Facebook app, we hit an "OAuthException: Application request limit reached" error when posting to one of our pages (we have the correct pe