Of course people are rejected after sponsor approval. The sponsor approval phase only assesses if the sponsor meets the requirements to sponsor - it doesn't assess the actual relationship.
It's been known to happen for various reasons, mainly because of red flags in the applicant's information provided, red flags in their relationship to sponsor and any other misrepresentation.