VLC should be able to play PAL dvds without issue…I mean, the guys who developed it are in a PAL country. Not sure what is going on in your case. Have you got a log file showing the error?
You can try a couple of other free players to see if you get the same problems. Media Player Classic can play dvds, and the newer spinoff player from the guys at doom9.org is called Media Player Classic Home Cinema