Я за то, чтобы начать с витамина Д. Он реально самый очевидный. И - точно с дозировкой не меньше 2000 (а если все так грустно, то и 4000 нормально будет). В наших широтах, да еще и в такое время года, его "слишком много" принять практически невозможно (ну, если только не "всю упаковку разом").
Если через некоторое время не поможет - то тогда стоит и врачей искать. Но просто любой нормальный врач первым делом как раз про витамин Д подумает...