Probabilities are always real (by definition). QM uses complex numbers for amplitudes, not probabilities. The probability is the square of the absolute value of the amplitude. Why nature should choose such a weird rule is the Big Mystery. The best discussion of this that I know of is this one:
http://www.scottaaronson.com/democritus/lec9.html