We called CIC regarding our application.
According to the agent, everything is within processing times and we should wait, as at this point they are working on applications submitted on March 14 :(
Which does not make any sense as many people got the approval before that, even applying after...