Yes, not all movies are available for sale/rent in HD but may be in SD.
For what it's worth, I have no problems previewing movies on my iPad. And I have movies purchased from the iTunes Store and they play just fine. So it's not a problem endemic to the iPad, anyway, but rather would seem to be something specific to your unit or a temporary glitch with the iTunes Store affecting your area.