"It was just floating there like a cloud" [Mirror.co.uk]
Fission Chipz has the most convincing explanation so far: transformer explosions.
Update: The BBC reports that it was in fact nearby Warwick Castle testing its fireball-shooting trebuchet, which is basically as badass as this story could have gotten short of a full-scale alien invasion.