Well, magically, it started working. I didn't change anything, the 404 just went away. I'm wondering if it takes FB a day to update their side when a new app is created. There was a problem with the imported Facebook_Me service mapping though. For some reason it was mapping access_token_0 to the service instead of access_token I changed that and it's working now. Thanks for your help.