My understanding, although I have not tested this theory, is that if you create a new APP via Facebook it uses the new API. vBulletin still uses the older API, thus it will not work. If you have an older APP it will work just fine if you alter the URL's in the APP. I would suggest you add a vote to this in the vBulletin JIRA.
I will try to proof this when I get a chance.