Without seeing the images, I'd guess they are out of focus. The cameras AF may have trouble if it's just looking at sky or cloud. I wouldn't expect clouds to be motion blurred, although I your camera wasn't steady that could be possible.
Assuming it's a focus issue, then I'd suggest setting manual focus before starting the intervalometer. If your camera has a 'focus at infinity' mode, use that.