Unable to play cinematics on WoL

All the cinematics for Wings of Liberty say “Unavailable”, and when I try to play them anyway, I get a pop up that reads “This scene is not available in the Mission Archives until the game has been fully downloaded.”

Since it is fully downloaded, how do I correct this issue?