I would start with blood work. My friend had a shoulder replacement, & had a similar experience as you're having. Her blood work revealed severe anemia, despite the fact her orthopedist said the surgery did not involve much blood loss. She received a transfusion, and has had no problems since.