Original: As time goes by they begin to suspect that this "Madame A. Anderson" really is the missing Grand Duchess.
Simplified: After some time, they begin wondering if "Madame A. Anderson" really is the missing Grand Duchess.