A full reset of all settings and content DIDN'T resolve the issue. I chose to setup as a new phone with default apps and settings only. I didn't connect to wifi and only used cellular data and the redirect occurred straight away. After this, I went to the sites in question and did recieve the redirect on several occasions.
From this, now that I've ruled apps/settings out and network related issues such as DNS/profiles out, I think the only remaining culprit is the websites themselves. The 2 websites in question that give me issues are
http://consequenceofsound.net/ and
http://questionablecontent.net/ and both seem to have banner ads. I am thinking that perhaps both sites have a particular malicious banner ad that loads with some java script that includes a redirect to mobfree.click when iOS is detected. This is supported by the fact that the redirect doens't happen every time and that pretty much all other causes have been ruled out.
I do wonder that perhaps I've visited a website that has caused a particular malicious ad to follow me around several sites, which would also support why some users receive this issue more often then others.
I'm now in the process of restoring my iPhone to it's previous state as there isn't much else I can think to test.