Like Jean-Baptiste Kempf suggested removing the DVD menus (open media -> select box no DVD menus) did the trick at least for me. The DVD that I tried to play didn't have menu and VLC didn't understand this automatically.
Funny, first time when Windows Media Player works and VLC doesn't!