I ran into this problem in KOEI Uncharted Waters New Horizons. Please see the images below:

The first image is part of the intro scene. If you let it run, it will reach to that point, and get stuck on that screen. Strangely, the audio is still playing, but key input and graphics got stuck. If you press enter before it reaches that part, it will enter the game scene, where all things are rendered correctly except the ships (image 2).

DOSBox Version 0.72, and this also occurs in version 0.70. I have tried opengl, ddraw, openglnb, overlay, surface, and they all produced the same result. All other settings are set to default. I think the problem might have been on Windows Vista. I have run this game on a different machine running Windows XP, DOSBox 0.70, and it didn't have this problem.

Here's my comp specs:
Motherboard: ASUS M2N
Windows Vista 32-bit Business Edition
AMD Athlon X2 64-bit Dual Core 5200+
NVIDIA GeForce 7300GT (I forgot the VRAM size, but dxdiag reported it as 888MB)
2GB RAM
Sound card is a generic card that comes with the motherboard, it's listed as "High Definition Audio Device" in Device Manager.