Domain not mapping even though DNS propagation is complete

Hello. My domain http://www.almedinah.co.uk is not mapping, i keep getting an error 'Domain name is unavailable to access'

I checked my DNS recorders and they seem to be set fine, see here http://mxtoolbox.com/SuperTool.aspx?action=mx%3aalmedinah.co.uk&run=toolpage

can you help with this please. I will open support access on the website.