John,
I've bought two guns from Canada. Both took quite some time. The first was a LC Smith from a private party and it took several tries over two years and some change. The U.S. side was easy and relatively quick. The Canadian Firearms side was essentially nonfunctional.
On the second purchase, I bought from brick and mortar dealer. They promised a quick approval and shipnent and stated they did it routinely and it took on average 6 weeks. It took over 6 months to get Canadian Firearms approval to export. Again the U.S. side was prompt.
