Почему не работает пагинация woocommerce?
Вам нужен метод Барта Симпсона. 
Берете пачку бумаги формата А4, ручку, садитесь за стол, и начинаете писать на первом листе, одну за другой, от начала до конца листа и на обороте, фразу "Я БОЛЬШЕ НИКОГДА НЕ БУДУ ИСПОЛЬЗОВАТЬ ФУНКЦИЮ QUERY_POSTS()"...
Я больше не знаю как до людей достучаться. Говорено-переговорено на эту тему сотни тысяч раз, гугл просто переполнен этим предупреждением, но люди продолжают наступать на грабли.
В вашем случае, почитайте про хук pre_get_posts
Добавил в массив 'paged' => $paged, все заработало