Definitely not seeing that long of a delay from here. It's pretty 'normal' to me. Not sure what else I could test. While it could be a server issue, your server is in the same location for me and you. The Javascript portion may be slightly faster, since my computer may be closer to Facebook's servers. However, most of the login functionality takes place on your server, and that's independent of where we're logging in... so not sure why that would be slowed down at all.
One difference is that I'm not fully registered on your site. So, I'm simply brought to the Login / Register page, which again goes quickly. If you have a few profile plugins enabled to import data on login, that may be adding additional time to the process since it's re-fetching the avatar and data. Going to the Login / Register page fetches a minimal amount of data. So, I'd test:
* With a FB User that doesn't have an account on your site. See how long it takes to go to the Login / Register page
* With all JFBCProfile plugins disabled
Between those tests, that will hopefully narrow down where the lag is coming from.
Regarding the Open Graph Action submissions, I can't find that text anywhere. When I go to submit an action, I see the page below:
Is that where you're seeing that video text, or are you seeing it somewhere else? We haven't heard from anyone else about videos being required, but FB rolls things out to users differently, so that may be an upcoming requirement.
Even if so, it'd be a documentation change, which we'll gladly do.. not an extension update (thankfully).
Thanks,
Alex