With the important disclaimer that I am a biomedical professional but not a clinical professional, I think that because your CBC came back normal leukaemia (or other blood neoplasia) can probably be ruled out.

Bacterial endocarditis is a possibility - its signs include petechiae, weight loss and fatigue.

This is something that would be worth discussing with your GP.