Facebook OAuth redirect_uri problem 'Given URL is not permitted by the application configuration.'

Question

When asking for authorisation by redirecting to the following url:

https://graph.facebook.com/oauth/authorize?client_id=...&scope=email,offline_access&redirect_uri=http%3A%2F%2Flocalhost%2Flogin%2Findex.php%3Fcallback%3Dfacebook

Facebook returns 'Invalid redirect_uri Given URL is not permitted by the application configuration.'

Possibly because my application is registered with http://syncacity.com on the application configuration. But still, twitter allows me to redirect to any url, so why is facebook whining?

I'd appreciate your thoughts :)