IAD and DCA are two of the least consistent airports I've seen in terms of shoe removal. Sometimes it's all shoes off, sometimes they don't care.
At IAD it seems like the shoe carnival is in greater force at less busy times, when the screeners need something to do. (i.e. "continuous screening" that we'll call random but is really retaliatory for not removing your shoes.)