Ok here's what happened...
My (now) husband came to canada from the US March 2009, our son was born in May. We applied for a visitor extension in late July before his 6 month period was up.
We moved in late October, I had my mail forwarded to the new address, we called the CIC to let them know our new address as we didn't receive any reply to our extension. They wouldn't take our new address down because my husband didn't have his client ID yet, and they wouldn't talk to him about his case. We didn't know his status because no one would tell us, they said to wait for the letter because they couldn't tell us over the phone. My husband kept calling and asking to change his address, and he finally got through to someone (I guess by that time they had processed his request) and they told him his client ID number and took our new address and told him they would forward the letter.
A letter came in late December, the label had my husbands name and address but when we opened the letter, it was addressed to someone else. We then called and they said they would mail out the letter again, by this time we are in mid January, and the letter came (finally).
It said there wasn't enough evidence of a relationship and that the extension was denied. My husband called the CIC to see what he options were to remain in status.
They said that he only had 3 more weeks to file an restoration of status, so we tried are best and rushed to get that paper work together. We were 4 days over our 90 day grace period to have the paperwork in (March 1 we sent it in) It was due by Feb 26 2010). We never heard anything from CIC until June 6 2010, they said they sent our request to the local CIC office in Missisauga, and would have a decision in due course. We received a letter dated July 27, 2010 that he was to leave Canada immediately because they received his restoration of status late.
One big struggle.
Now we have to go to the border and try to enter back into Canada and explain what happened.