If it's any consolation, in the pre arrival centre where I work, we help over 200 clients every month, and we've only heard of ONE person who was rejected after getting the pre arrival services letter. So even if it's not impossible, I would say the odds are around 1 in 500 or even 1 in 1000.
Congratulations to all who have received the letter! Fingers crossed for all of you
and if you are moving to Manitoba, please let me know. We are the only pre arrival service specific to Manitoba, and which provides services in French, Spanish and Tagalog in addition to English.