The elevated bilirubin, anemic tendencies and fatigue all sound like a liver issue to me, but it could be stemming from a neighboring organ as well (ie a cyst on your pancreas, gallbadder). Your itchiness was from the elevated bilirubin. I would ask for all the Hepatitis tests first and then maybe a liver panel so they have a marker to reference in the future. Morecambe is right, also. You should really see someone ASAP if there's black tarry or coffee ground like stools as it could mean internal bleeding which is yet another indication of liver disease. Your liver function is definitely being comprimised, so you need to find out why. Good luck!
If rectal bleeding has occurred you should revisit your doctor and seek further medical advice. Ask for a colonoscopy if the diagnosis is "vague"
regards
Morecambe