Though you said you had no "Trees" in the way???
Kidding
Check your install on this one, sounds like there could be some RG59 somewhere, splitters, or a bad conection on one of your ends. If that all checks out then I would suspect the LNB. Tell us more, receiver type LNB type, new cables etc.