Are you shouting at me?
In the description of the plugin it says:
Compatibility: from vBulletin
3.6.5 onwards
Before 3.6.5, there was some problem with correctly loading and installing the XML, due to an additional voice and generally because of the new plugin system, introduced in 3.6.0 and fixed in 3.6.5.
It may be possible you need to logout and login on 3.6, or simply refresh, I can't remember. It is years ago I've the last time looked into it. Anyway, the code changes are not such I would suspect a broken compatibility. I'm happy you can see the menu entry now, and add your own banners