It took about 6 weeks for us. We paid by credit card so we could see when they actually charged the card for the fees...which was a few weeks before we received the approval.
I would not worry. You should be getting this soon. We applied as a family sponsorship conjugal class. My fiancé is in Quebec. I am in the states.
If you don’t get your letter soon, feel free to call them. They are usually very helpful but might only be able to confirm that they received the request. They do say at least 25 business days, so ours was just a bit longer than that.
Well wishes.