You might ask him for an occult blood stool test, to see if there is any bleeding going on inside the digestive tract. If this were a small but chronic issue, it could slowly eat away at your hemoglobin levels.
Liver or liver powder (leviticus11.com) is good for building the blood back up.
Get some source of vitamin C when you eat red meat, which you might try eating more of.
Vitamin D levels should be at least 50, preferably around 70 IMO. Don't take your doctor's word for where he thinks it "should be".
You might try the
www.hibernationdiet.com and see if that helps the sleep issue.
Let us know the test results.