consumer_key_rejected error with new project

I created a new project and a domain. The domain is verified successfully.

However when I try to request a token (get_request_token) I get an error consumer_key_rejected.

I am not using Boss Search.

An urgent help would be highly appreciated as we have a project deadline in next 24 hours.

Thanks in advance,