Everything was either normal or something so minor that it can't be the cause.
Tried psychotherapy, homeopathy, herbal stuff, anti-depressant (stopped taking it because side effects
were horrible). Tried exercising, losing weight, gaining weight, church, praying :) I feel I tried everything there is. I even moved house, partly to see if a change in circumstances would make any difference.
Result: there have been months that were better, e.g.