Hi Brad,
Thanks for your reply. None of the permissions were removed from the groups above. I checked the folders mentioned in the link you provided and assigned the Network Service account access and it has made no difference. The error is the same. 

And the only solution I can see so far is to delete the UPS and start again. Well this is a live production server and that's not an option.