The patch should work on the UK DVD version. Did you download the patch yourself, or go through the auto-update?
Have you tried playing at a lower resolution? A few people have gotten black screens playing in higher resolutions (dependent on hardware/drivers/etc), though in those case it was consistent.
