Any thoughts? Why are all my proof-of-work's bad?
I don't know the answer on the proof-or-work questions BUT: You are mining with CPU and with some quick math your hashpower is about 12MH/s max. You will not find a block with a CPU, at least not in two weeks.
Ah I didn't read that cpuminer says 4Mh/s each thread. I thought burnside said he was mining with gpu at 2Gh/s. Though I still don't know why there was this rejection for not enough proof-of-work in debug log.