Mismo problema. Por ahora lo he ido solventando cambiando el nombre de usuario al mismo pero sin espacios mediante PhpMyAdmin cuando algún cliente se ha quejado y avisándolos del cambio. Pero claro, no es plan.
A mí me sucedía exactamente lo mismo. En mi caso, el plugin que me hacía el estropicio era la pasarela de pago rápido de Paypal (WooCommerce PayPal Express Checkout Gateway) al actualizar de la v1.4.7 a la v1.5. Volví a la anterior versión y me vuelve a funcionar.