He could not have had a PR card in July of 2000. They didn't have them back then. I became a PR in early 2002 so I know. I did not get one until late 2003 when they started hammering the importance of everybody needing one for travel. It was a new thing then. Back in 2002, the residency requirements for PR were also 6 months a year. I think it was changed around the same time, I am not positive about that.
So.. basically, that means that if your husband was in the US for 4 years, 2001 to 2005, he would have lost his PR. Probably he would have lost it back in 2002 because of the old rules but even with the new rules, you are only allowed 3 years outside Canada. Since his PR card that was stolen was supposed to expire July 2011, he must have got it in 2006. I don't know why they would have given it to him. They should have told him he had lost his PR. That is unless you are a citizen and he's keeping it because of living with you or he was transferred to the US while working for a Canadian company or some such.