Okay,
I guess it is probably a wiring issue. I had it hooked up to a superfast clock (/setblock ~ ~1 ~ minecraft:redstone_block 0 destroy) and that may be the reason why it is not wokring correctly.
It may be because I was using arguments.
The specific command I was trying to run was(I had a spectator objective): /clear @a[score_Spectator=0] minecraft:map
No maps were removed.
Okay,
So I tried the same exact circuit in 1.7.4, and everything worked fine. However, I unfortunately cannot release my map in 1.7 because it relies on some snapshot features. I will try using a slow clock and see if that works.