For those in the same situation as me. I got a request for RCMP fingerprint check(a new one) beggining of March, sent it a week after, received RPRF request on March 5th, paid on 6th, since then no news, no changes on e-cas.
So I called CIC office yesterday and the agent was extremely helpful, she advised that according to the notes on my files everything was passed except criminality. So it seems like it's just a matter of time before we get cleared and our passport requests will be dispatched. Good luck to everyone