We had a similar problem we thought with duplicates after placing canonical tags on all our pages. Moz took about a week as did Woorank to update and decide the canonicals were in place and showing no duplicate content.
We have a fairly small site with a little under 100 pages but this was a significant amount of work inserting the canonical tags and we were a little worried initially that they continued to show as duplicates for a short time.
Gary