I called CIC yesterday - the agent said they sent the fingerprint request by mail and will ask the responsible office to send it again. While he was verifying the address to which the request was sent to, it turned out they put the street number only and didn't put the unit number (very weird and frustrating because my address in ECAS shows the full address correctly!). Agent made the request for it to be sent again and mentioned it should take approximately 3 weeks to arrive - I hope it gets delivered this time.
I asked if it could be sent by email, and the agent noted he can't do that himself, but will forward the request to the responsible office (which apparently I can't call myself). Advise to those who haven't received the request for a long time to make the call to CIC.