I take it you are playing them on a PC?
Have you tried playing them with a different prog, for instance, PowerDVD, or on a standalone DVD player?
It may be there is a problem with UltraDVD!