In case anyone is in the same situation, I was using the following plugins that upon deactivation BACS payment began to work again: WooCommerce Multilingual, WPML String Translation, WPML Translation Management...
Definitely ridiculous the need to have 3 plugins active for translation. Maybe the guys at ICanLocalize http://www.icanlocalize.com/ need to improve this...