Can you check on these bins https://github.com/nicehash/cpuminer-multi/releases/tag/v1.1-multi-bins ?
Tell me which one works and what kind of cpu you have? Exact model.
I have an intel 3970x
http://ark.intel.com/products/70845/Intel-Core-i7-3970X-Processor-Extreme-Edition-15M-Cache-up-to-4_00-GHz
which doesnt support AVX2 but should do avx just fine from what im reading. The ones from that package that work for me are cpuminer_x64_AVX.exe, cpuminer_x64_no.exe, cpuminer_x64_notset.exe
What speeds you get with working versions? What speed you got with old axiom miner?