Yes, the sky was cloudy. Try reading it this way:
When Mr. and Mrs. Dursley woke up on the dull, gray Tuesday our story starts, the cloudy sky outside gave no suggestion that strange and mysterious things would soon be happening all over the country.
So, strange things would soon be happening, but the sky gave no indication that these things were going to be happening.
Let me know if you need further clarification.