You should probably specify the same expression when setting up the rules as you do in your tests. GreaterThanOrEqualTo
probably works best on numeric properties.
Try this instead:
RuleFor(x => x.Password)
.Length(8, 255)
.WithMessage("Password should be between 8 and 255 characters.")