Maybe you are eating too much? At your weight and height (and your background with anorexia) I highly doubt your daily maintenance calories would be over 1700 calories.

So if you are eating 2000 calories a day and exercising your probably only just breaking even.

I think you should try a different approach. Lately I have been carb cycling to budge my plateau and shift the last few kilos and it has been working well so far. I do 3 days of low carb/high protein and then followed by one day of moderate carbs/high protein - this is called a re feed day. I know this isn't for anyone, but I know I am carb sensitive and thats why it works for me.

What I think you should do is:
Drop the cycling - you shouldn't be doing that kind of intense exercise with chronic fatigue syndrome, it will only make it worse
Do some less intense exercise like fast walking, hiking or something fun that isn't so monotonous.
Drop your calories lower - Maybe some people won't agree with me but at your weight and height its obvious why you aren't losing weight, 1800-2000 calories a day is just too much. Maybe drop them to 1600 calories and see if you see a difference
You say you dont feel full on 2000 calories - I think thats a psychological thing, because you should be full. Do you eat a lot of fibrous foods? Enough protein? Eating refined sugars and processed foods can often leave you feeling even hungrier, try cutting those out.

__________________
Starting Weight: 62kg - Current Weight: 57.4kg - Goal Weight: 52kg