There have been reports recently that it is taking several months to get police certificates from Malaysia.
In this appeal case, the sponsor and applicant won the appeal, and the judge stated that if they supplied any missing documents (like a police certificate), then the case could be reopened.
http://canlii.ca/eliisa/highlight.do?text=spousal%2Bsponsorship+police%2Bclearance&language=en&searchTitle=Search+all+CanLII+Databases&path=/en/ca/irb/doc/2009/2009canlii73891/2009canlii73891.html
"[11] The panel notes that a refusal on these grounds is unusual in spousal sponsorship appeals. The IAD has seen a number of similar refusals in the past years. Historically, it is not unusual to see refusals under subsections 16(1) and 11(1) of IRPA in cases, for example, where even after a fairness letter has been sent out by the visa office, an applicant has refused to undergo medicals or has failed to provide a required document, such as a police clearance certificate, or has failed to attend an interview. Traditionally, these refusals have gone to a short hearing at the IAD and, if the applicant is then willing to undergo the necessary procedure or has provided the required documentation in the meantime, Minister’s counsel asks the visa office to re-open the application upon the withdrawal of the appeal by the appellant. In other cases, where there is no willingness to undergo the procedure or provide the requisite documents, or where the Minister was not willing to ask the visa post to re-open the application, or where the visa office refuses to re-open, the refusal would be found to be valid in law and any humanitarian and compassionate considerations would then be considered by the IAD. "
So try to get the police certificate and they may reopen the file, or you may be able to win the appeal.
(I also sent you a PM.)