I understand the reasons for delaying service, and don't know that it would have changed anything. Early on Nikon was still trying to figure out the issues with AF and the ideal way to repair it. I've heard about some successes and failures. Personally, I've heald my camera back from repair waiting for a little more certainty.
I think Alex's suggestion of contacting Nikon Canada. The Nikon distributors are responsible for service - for better or worse. The performance of the various Nikon distributors varies widely around the world. Some have been very responsive while others have had problems.
Whatever you do, I would persist in your efforts to get it repaired. Keep documents covering your communications and problems. And don't wait any longer than necessary - it is easier to get it repaired immediately than to have a dispute over whether it is the same issue.
You might even ask for the to exchange the camera for a replacement. They certainly have the ability to solve your problem in that manner.