troubleshooting - VLC Media Player - Extremely long delays before some DVDs play / show any menu

With some DVDs there's a long delay before a movie begins. No menus, nothing.
With a couple of movies it's an extremely long delay (For example Hollow Man finally shows a menu after about 7.5 minutes of a blank screen - then you get a working menu. Windows Media Player begins Hollow Man immediately (but lack other functionality I need).

I tried changing the setting:
Input/Codecs, Access moduel, DVD with menus, Start directly in menu

Thanks.