It looks def like a dust storm, we get those all the time over here (Saharan origin) and are probably the kind that I hate the most during summer... Just crappy and hot overcast that looks like it might rain, but sort of never does.
Alarming you're having them on the UK, to say the least.
