For just as she could trust nobody, surely, they must have doubts about
her trustworthiness, her complete change of attitude.
Does it mean something like "Because she couldn't trust anybody ..."
Yes, the writer is making the assumption that if she can't trust anyone, then others must also have trouble trusting her.
"In the same way as she couldn't trust people, people must surely have had trouble trusting her."