This happens when $XDG_MENU_PREFIX is set. If It is unset and full menu file basename is given as argument instead, it works.
It should work when there is $XDG_MENU_PREFIX set and openbox-menu is executed without arguments (assuming '${XDG_MENU_PREFIX}applications.menu' exists in proper places