Hi atipra, pray that you get it soon.
Do you have your UCI?
I would suggest calling CIC once again. When you talk to the agent, just mention that the fee has already been encashed and you would kindly like to know your UCI so you can check the application status on ECAS. Some agents prefer not to give UCI. So if you are not lucky in the first instance, try again later and you may be able to talk to a more cooperative agent. Once you get your UCI you may be able to check app status on ECAS online at least. If ECAS shows your status in process, you can be certain that your PER is on the way (so far we did not have any NER case after fee encashment).
Simultaneously, you can send an email to cio-sydney-search-enquiry @ cic.gc.ca to raise the concern and request for status update.