Reinhold - No problem... Thanks!
Well here is what I did... I took an icebag like so:
And put it on the LNB like so:
And everything starting working fine in about 10 minutes.

Therefore, I have come to the conclusion that it is time to get a new LNB for my 119 sat. I'm not sure that DishNetwork would send me a new one since I've had the system over two years but I'll call them anyway just to try.
Thanks for all the help.

I'll give an update when I put the LNB on.
- William