Also get in contact with the embassy that you visited to collect your current certificate. It's possible they may be able to help you so you can avoid wasting another month.
No period of stay is fine as long as the date on the letter is after the last date you were in Malaysia.
But having no passport number could be a problem. Another person could share your name, but no one can share your passport number. I'd suggest you get in contact with the Ministry of Foreign...
That seems fishy. This letter is issued by a single government body so its very strange that yours is different. Mine says the following:
To whom it may concern,
This is to certify that the government of Malaysia has no adverse record on [name] holder of [country] passport no. [number]...
Yes, only new passport is necessary even if your visa was on a previous one.
I applied 5 weeks ago and today it finally showed "Certificate ready for collection".
I'm going to the embassy tomorrow to pay the rm20.
Not necessarily, some existing profiles in the pool below 440 might have managed to increase their points between the 11th and 15th (improved ielts scores, gained another year of experience, improved eca, etc)