I have the excact same issue in Seattle with Comcast...no cable box, get some local HD channels, but the sound gets digitized every so often. If I change channels and come back to it, it works fine again.
Any help? Comcast said my signal strength was excellent.