"uncompressed video"?
You're kidding, right?
Their HD MPEG signals is compressed to hell and back (especially for "secondary" HD channels) .
Sorry to hear about your other issues - my SD pq is bad, but it's been bad on every large HD set I've seen. Not really an area of focus for most providers..