Here is an update - after few hours of antenna orienting. I never had such a headache pointing a dish in my life which really makes me believe something is really wrong with my LNB.
Just for record, I was in a 2 weeks vacation, I left everything in good condition and when I got back I found...