A. Bad download B. Flakey USB stick C. Done on OS X, which auto mounts the stick immediately after dd completes, thus modifying the stick, thus media check will always fail.
I wish it were easy to check the payload itself.