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.