It seems that cloudfare is blocking my website for users that are using the cloudfare DNS. In the past the domain has been infected with malware but this issue has been resolved a couple of months ago already.
How to check if the domain has indeed been blacklisted by cloudfare and how to unblacklist it?