Вообщем проблема заключалась в изначально кривом названии файлов локализации. Рассказываю:
необходимо, чтоб все файлы были именованы так - uk_UA.mo/uk_UA.po и так woocommerce-uk_UA.mo/woocommerce-uk_UA.po. А изначально с коробки шло uk.mo/uk.po...и т.д.
Плюс, может это и не повлияло, но напишу:
использую qTranslate и в настройках украинского языка есть инпут "Локаль", где стояло значение "uk". Я поменял на uk_UA.
Вообщем после всего этого - всё заработало. Спасибо всем не безразличным и
Site Developer, который повлиял на область поиска проблемы.