hi,
i´ve the same problem! all other payment plugins works, except paymill! but i can´t disable multistep checkout because of german law and installing WooCommerce German Market would need many changes on my site.
Do you have now a solution for this issue?
(I´ve WP 4.1 and woocommerce 2.2.10)