Most commonly this means there is a codec problem, try reconfigure your codec.
This often appears when you try to use settings your computer cannot process such as deinterlace. I had a similar problem on one of my media centre where i used CoreAVC with CUDA enabled. By turning it off sound image were in sync. (settings like these often require you restart MediaPortal)