I was rereading this thread. I feel that I got the reason for cancellation. Someone correct me if I am wrong..
The PCC text reads this...
PCC Certified that there is no adverse information in respect of <Name> holder of Indian passport no. <pasport number> issued at Mumbai on 01-Jan-2008 for the period he stayed in India, which will render him ineligible for the grant of Tavel facilities including visa for Canada
I believe the case officer definitely got misled by the statement 'period he stayed in India'. He seemed to have mistakenly linked it the passport issue date. If someone had noticed, many members in the first page who read OPs post mistakenly thought that your PCC was issued on Jan 2008. VO seems to have thought the same way and the words being immediate after passport date are genuinely misleading in some way.
I checked the PCC issued at NY consulate. It doesn't have those words. It just says '<passport number> issued at <city> on <date>, which would render him ineligible for the grant of travel facilities including visa for CANADA'.
OP, I hope you clearly explained this ambiguity when you submitted the CSE. It might be really hard to make them understand as you will have to say that they need to be looking at the issue date at the top for PCC's issue and not the passport issue date. You cancellation message clearly means that they did look at the PCC. That is the reason they are mentioning PCC missing period of 2006 - 2009. They have concluded that your PCC is valid only till 2008, but your stay in India was till 2009 as per your address history, which is nearly a year, so you are missing the PCC.
Unless Indian SFO consulate corrects their verbiage, I am pretty sure many are going to face issue with this. It is better someone alert the consulate about this so that they correct the verbiage of their PCCs. Someone who already got from SFO PCC can do their best to explain this LOE.