This may be one of those medical mysteries. Black stools in dogs can be a sign of internal bleeding or a bleeding ulcer. Some dogs get black stools when exposed to rat poison. It may be worth seeking a second opinion by another vet or pursuing more testing as your dog sounds like she's doing poorly and not eating well. A referral to a specialist in internal medicine may also be insightful.